嵌套循环

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）。