计算算法的时间复杂度,属于一种【】
A. 事前统计的方法
B. 事前分析估算的方法
C. 事后统计的方法
D. 事后分析估算的方法
以下算法中加下划线的语句的执行次数为()。int m=0,i,j;for(i=1; i<=n;i++)for(j=1;j<=2*i;j++)m++;
A. n
B. n(n+1)
C. n+1
D. n^2
设n为正整数。试确定下列各程序段中前置以记号@的语句的频度为()。i=1; k=0;while(i<=n-1){@ k+=10*i;i++;}
A. n
B. n-1
C. n+1
D. n+2
设n是描述问题规模的非整数,下面的程序片段的时间复杂度是( )。void fun( int n){ int i=1;while(i<=n)i=i*2;}
A. O(n)
B. O(n^2)
C. O(nlog2n)
D. O(log2n)