首页 > 试题广场 >

下列程序段的时间复杂度是( )。

[单选题]
下列程序段的时间复杂度是(       )。
        x=0;
        for(k=1;k<=n;k=k*2)
          for(j=1;j<=n;j++)
             x++;
  • O(log2n)
  • O(nlog2n)
  • O(n的平方)
  • O(n)

这道题你会答吗?花几分钟告诉大家答案吧!