大哦對數（ish）複雜度計算

Question

所以我一直試圖得到大哦計算的句柄。我覺得我已經掌握了一些基礎知識，但很難理解這個計算方法。所以如果下面的計算有一個很大的O（n log n）哦（我真的希望我至少得到了這個權利），那麼改變循環順序是否會影響複雜性呢？非常感謝您的時間。

int ONLogN(int N) //O(n log n) 
    { 
     int iIterations = 0; 
     for (int i = 0; i < N; ++i) 
     { 
      ++iIterations; 
      for (int j = 1; j < N + 1; j *= 2) 
       ++iIterations; 
     } 
     return iIterations; 
    } 
    int WhatBigOhIsThis(int N) //??? 
    { 
     int iIterations = 0; 
     for (int j = 1; j < N + 1; j *= 2) 
     { 
      ++iIterations; 
      for (int i = 0; i < N; ++i)     
       ++iIterations; 
     } 
     return iIterations; 
    } 

Answer 1

兩個循環上的索引變量是獨立的，因此得到的複雜度必然相同。

Answer 2

你仍然循環迭代次數相同。更改環路的順序對複雜性沒有影響