算法分析的两个主要方面是( )。
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)