T(n)=T(n-1)+ O(1),其中O(1)为一次乘法操作,该递归方程描述的算法时间复杂度是
A. O(logn)
B. O(n2)
C. O(n)
D. O(n3)
查看答案
T(n)=2*T(n/2)+ O(n),该递归方程描述的算法时间复杂度是
A. O(n2)
B. O(nlog2n)
C. O(2n)
D. O(n)
T(n)=T(n/3)+T(2n/3)+n,该递归方程描述的算法时间复杂度是
A. O(nlog3/2n)
B. O(nlog2n)
C. O(n1/3)
D. O(n3/2)
评价算法的主要标准有哪3条
A. 算法实现所耗费的时间
B. 算法实现所所耗费的存储空间,其中主要考虑辅助存储空间
C. 算法应易于理解,易于编码,易于调试
D. 描述算法的计算机语言