算法分析的目的是( )。
A. 找出数据结构的合理性
B. 研究算法中输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
E. 空间性能和时间性能
F. 正确性和简明性
G. 可读性和文档性
H. 数据复杂性和程序复杂性
算法分析的两个主要方面是( )。
A. 找出数据结构的合理性
B. 研究算法中输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易读性和文档性
E. 空间性能和时间性能
F. 正确性和简明性
G. 可读性和文档性
H. 数据复杂性和程序复杂性
假设时间复杂度为O(n2)的算法在有200个元素的数组上运行需要3.1ms,则在有400个元素的数组上运行需要 ( )ms。
A. 3.1
B. 6.2
C. 12.4
D. 9.61
假设算法的时间复杂度如下,其中时间效率最差的()。
A. O(n2)
B. O(2n)
C. O(nlog2n)
D. O(n)