私は次のコードの時間の複雑さを知りたいコード

Question

を次の時間複雑さと空間の複雑さは何である

for (i = 0; i < n; i++) { 
    for (j = i + 1; j < n; j++) { 
     printf("hi") 
    } 
} 

Answer 1

Time complexity in loop

http://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/

http://www.geeksforgeeks.org/analysis-of-algorithms-set-4-analysis-of-loops/

私は考えます次のリンクはこの問題のために完全に使用されています:)

Answer 2

時間の複雑さは、プログラムで実行される命令の数にほかならない。今、あなたのプログラムには2つのループがあります。外部ループは、i=0からi=N-1まで繰り返します。これは、合計N命令（O（N））です。また、iの場合は、j=i+1からj=N-1まで繰り返される内部ループがあるためです。

したがって、時間の複雑さはO(N^2)になります。