嵌套和顺序的for循环的复杂性

Question

我做的真的很接近这个代码的东西：

for(int k=0; k<n; k++) {   // n 
    for(int a=0; a<k; a++) {  // n/2 -> n (watch the a<k) 
     ...       // c 
    } 
    for(int i=0; i<n; i++) {  // n 
     for(int a=0; a<i; a++) { // n/2 -> n (watch the a<i) 
      ...      // c 
     } 
     for(int j=0; j<n; j++) { //n 
      ...      //c 
     } 
    } 
} 

我试图找出是复杂...我发现为O（n^3）但我不想“接受”这个答案。基本上，如果我删除2（a）循环，它会是同样的复杂性？

但在现实中这些代码不会有相同的执行时间，大概不会是接近。为什么它仍然为O（n^3）/

Answer 1

它仍然会为O（n^3）后（a）的删除。

https://www.interviewcake.com/article/java/big-o-notation-time-and-space-complexity

此外，Big O notation with nested for loops and single for loop