算法的时间复杂度为O(n*n),表明该算法的( )
A. 问题规模与n*n成正比
B. 执行时间与n*n成正比
C. 问题规模是n*n
D. 执行时间等于n*n
算法分析的目的是( )
A. 分析算法的易读性和文档性
B. 找出数据结构的合理性
C. 分析算法的效率以求改进
D. 研究算法中输入和输出之间的关系
下面程序的时间复杂度为( )。for(i=1,s=0; i<=n; i++){ t=1; for(j=1; j<=i; j++) t=t*j; s=s+t; }
A. O(n*n*n)
B. O(n)
C. O(n*n)
D. O(n*n*n*n)
下面程序的时间复杂度为( )void fun(int n){int i=1;while(i<=n) i=i*3;}
A. O(n)
B. O(nlog3n)
C. O(log3n)
D. O(n*n)