Big Oh対数（ish）複雑度計算

Question

私はBig Oh計算でハンドルを取得しようとしてきました。私は基礎を持っていると感じますが、本当に簡単な計算のように見えます。したがって、以下の計算で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

2つのループのインデックス変数は独立しているため、結果として生じる複雑さは必然的に同じです。

Answer 2

同じ繰り返し回数でもループしています。ループの順序を変更すると複雑さには影響しません