首页 > 试题广场 >

下面程序的时间复杂度为多少 int i,j,a; for(i

[单选题]
下面程序的时间复杂度为多少
int i,j,a;
for(i=1;i<n;i++)
{
   for(j=1;j<n;j*=2)
   {
       a = i+j;
       cout<<a<<endl;
    }
}

  • O(n)
  • O(n*log2(n))
  • O(n2)
  • O(n*n/2)

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