function 的 Big-O 具有受外循環影響的嵌套循環

Question

for(int i = 0; i < N*N; i++) {
   for(int j = 0; j < i; j++) {
      //something O(1)
   }
}

所以我試圖找到這個 function 的大 O。

外層循環單獨O(N^2)，內層循環從0到N^2。 所以我在想這會使整個事情成為 O(N^4)。 我這樣想對嗎？

Answer 1

是的，你是對的。 代碼的時間復雜度為O(N^4)。