嵌套和順序的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