什麼是下面的代碼

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

時間複雜度只不過是程序中執行的指令數量。現在，在你的程序中你有兩個循環。外循環將迭代i=0到i=N-1，這是總共N個指令是O（N）。由於您也有一個內循環，它將再次從j=i+1重複爲j=N-1每個i。

因此，時間複雜度將爲O(N^2)。