Какова временная сложность кода ниже вложенного цикла?

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 * (журнал п))