小编Cil*_*hes的帖子

试图理解Big O和嵌套循环我一直在阅读笔记,无法理解这个问题的嵌套循环部分是如何工作的......我有一个6 + 1.5n + nlogn的回答从讲座中写下但是不要不明白如何获得n log n部分

    Simple Statement;
    Simple Statement;
    Simple Statement;
    Simple Statement;
    for ( int i = 0; i < ( n / 2 ); i++ ) {
      Simple Statement; 
      Simple Statement; 
      Simple Statement;
    }
    Simple Statement;
    Simple Statement;
    for ( int i = 0; i < 2 * n; i++ ) {
     for ( int j = 0; j < n; j = 2 * j ) { 
      Simple Statement; 
      Simple Statement;
     } 
    }

我的理解是6是来自不在循环内的六个语句而1.5n来自3(n-1 …