大哦对数（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

你仍然循环迭代次数相同。更改环路的顺序对复杂性没有影响