Fatal编程技术网

Time complexity 嵌套循环的运行时

time-complexity big-o

Time complexity 嵌套循环的运行时,time-complexity,big-o,Time Complexity,Big O,抱歉，如果已经问过这个问题，我不确定如何搜索它 假设您有以下循环 for (i=0; i < n; i++) for(j = i; j < n; j++) （i=0；i

抱歉，如果已经问过这个问题，我不确定如何搜索它

假设您有以下循环

    for (i=0; i < n; i++)
         for(j = i; j < n; j++)
（i=0；i 对于（j=i；j 这是O（n^2）还是O（nlog（n）），为什么？

外部循环的运行时（自身）是O（n），而内部循环的运行时是O（n-i）。所以循环的时间是（n）（n-i），当你扔掉常数i时，运行时间是O（n^2）