ネストされたforループの以下のコードの複雑さはどのくらいですか？

Question

for(i=n/2;i<=n;i++) { 
    for(j=1;j<= n/2;j++) { 
     for(k=1;k<=n;k=k*2) { 
      statement; 
     } 
    } 
} 

このコードの複雑さは何ですか？n^2とログに記録されていると思いますが、私には答えてください。

Answer 1

for(i=n/2;i<=n;i++) {   // it is O(n) 
    for(j=1;j<= n/2;j++) { // it is O(n) 
     for(k=1;k<=n;k=k*2) { // it is O(log n) 
      statement; 
     } 
    } 
} 

ので、O（N^2 *（n個のログ））[アルゴリズムの時間の複雑さを見つける方法]の