嵌套循環

Question

很抱歉，如果這個問題已經被問的運行時間，我不知道如何尋找它。

假設你有下面的循環

for (i=0; i < n; i++) 
     for(j = i; j < n; j++) 

這會不會爲O（n^2）或O（n日誌（n））的，爲什麼？

Answer 1

外環的運行時（本身）爲O（n），和內環的運行時是O（n-i）中。所以循環的時間是（n）（n-i），當你扔掉常量i時，運行時間就是O（n^2）。