计算机中的算法是指解决某一问题的有限运算序列,它必须具备输入、输出、( )。
A. 确定性、有穷性和稳定性
B. 可行性、有穷性和确定性
C. 可行性、可移植性和可扩充性
D. 易读性、稳定性和确定性
查看答案
算法分析的主要任务之一是分析( )。
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)