「高さhのavlツリーの最小ノード」の式は、再帰的です。 n（0）= 1、n（1）= 2 n（h） = 1 + N（H-1）+ N（H-2）一方 は、iが空のAVLツリーにN個の要素を追加することの複雑さを説明するためのインターネットでこれを見つけた： Well, imagine the tree being built.
One by one, the elements go through
int n;
int i, j, k = 0;
for (i = n/2; i <= n; i++) {
for (j = 2; j <= n; j = j * 2) {
k = k + n/2;
}
}
は、単にコードスニペットの時間の複雑さを計算する必要があるとの回答はΘ（nLogn）ですが、それはそれは本当に難しいことではありま
は、データ構造のコースからの質問にいくつかの助けが必要です： 私はマージのこの再帰関数（擬似コード）与えられた： Mergesort_1/3(A, p, r)
if p < r
then q = (p+(r-p)/3) // round the result down
Mergesort_1/3 (A,p,q)
Mergesort_1/3 (A,q+1
文字列内の部分文字列の位置を見つけるには、単純なアルゴリズムではO(n^2)の時間がかかります。しかし、いくつかの効率的なアルゴリズムを（例えばKMP algorithm）を使用して、これはO（n）の時間で達成することができます。 s = 'saurabh'
w = 'au'
def get_table():
i = 0; j = 2
t = []
t.appe
このコードの複雑さは何ですか？ public class test5{
public static void main(String[] args) {
int n = Integer.parseInt(args[0]);
for (int i = 1; i<=n; i++) {
for (int j = 1; j<=i; j++) {
System.