下面程序段中带下划线的语句的执行次数的数量级是:()i=1;WHILE(i
A. O(n)
B. O(log2n)
C. O(n*log2n)
D. O(2n)
下面程序段中带下划线的语句的执行次数的数量级是()。i=1;While(i<=n){for(j=1;j<=n;j++) x=x+1;i=i*2;}
A. O(n2)
B. O(n*log2n)
C. O(log2n)
D. O(log2n2)
下面程序段中带有下划线的语句的执行次数的数量级是()。i=n*n;while(i!=1)i=i/2;
A. O(n2)
B. O(n*log2n)
C. O(log2n)
D. O(log2n2)
在下面的程序段中,对x的赋值语句的频度为()[表示为n的函数]For(i=1;i<=n;i++)FOR(j=1;j<=i;j++)FOR(k=1;k<=j;k++)x=x+delta;
A. O(n3)
B. O(n*log2n*log2n)
C. O(n2*log2n)
D. O(n*log2n2)