题目内容

算法分析的主要任务之一是分析( )。

A. 算法的功能是否符合设计要求
B. 算法的执行之间和问题规模之间的关系
C. 算法是否具有较好的可读性
D. 算法中是否存在语法错误

查看答案
更多问题

算法的时间复杂度为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)

答案查题题库