下列程序段的时间复杂度是（）。 int k=0,j=0; while （j＜=n) { k++; j+="k;"＞ A、

求aFunc方法的时间复杂度为____________。（注意答案中不要有空格） void aFunc(int n) { for (int i = 2; i < n; i++) { i *= 2; printf("%i\n", i); } }

执行下列程序的时间复杂度为O（mn），是否正确，回答对或错即可。 for(i=0;i<m;i++) for(j="0;j&lt;n;j++)" a[i][j]="i*j;&lt;br">

分析下面程序段的时间复杂度______。

j=1;

while(j＜=n)

{j=j*2;

}

下列程序段的时间复杂度为()。i=0，s=0;while(sn){s=s+i;i++;}

A、O(n)

B、O(n)

C、O(n)

D、O(n)

动态规划方程M[i，j]= min(M[i,k] + M[k,j] +wij), 1≤i≤k≤j≤n, 则算法的则算法的时间复杂度为（）。 A n4 B n2lgn C nlogn D n3

A、n^4

B、n^3

C、n^2

D、(n^2)logn

A、O(n)

B、O(log2(n))

C、O(n*log2(n))

D、O(n^2)

下面程序段的时间复杂度是________。 for(i=0；i＜n;i++) for(j=0；j＜m;j++) A[i][j]=0;

下面程序段的时间复杂度是（ ） i=1; while(i<=n) i="i*3;"> A、O(n)

B、O(3*n)

C、O(n^3)

D、O(logn)

堆排序的时间复杂度是O（）。

A、O（n）

B、O（2^n）

C、O（n^2）

D、O（nlogn）