Я не могу найти тету для некоторого типа кода. for(i=1;i<=n;i++){
for(j=i;j>=1;j=j/3){
....
}
}
Как найти тету для вышеуказанного кода. Будет полезно, если кто-нибудь поможет мне найти его в общ
мне было интересно об особом случае задачи Серия общей подпоследовательности http://en.wikipedia.org/wiki/Longest_common_subsequence_problem Что делать, если у нас есть две строки п символов и его гар
В принципе, я хотел доказать, что следующий результат: Lemma nat_ind_2 (P: nat -> Prop): P 0 -> P 1 -> (forall n, P n -> P (2+n)) ->
forall n, P n.
что схема повторения так называемой двойной и
У меня возникли проблемы с полным пониманием того, как доказать некоторые из следующих утверждений. Например, у меня есть выписка: n^2logn = O(n^2). Исправьте меня, если я ошибаюсь, но это означает, ч