基本信息

---

下载

文档摘要

---

算法性能分析题库及答案

一、单项选择题（每题2分，共10题）

1.算法的时间复杂度取决于（）

A.问题的规模B.待处理数据的初态C.计算机的配置D.算法的实现

答案：A

解析：时间复杂度主要衡量算法执行时间随问题规模增长的变化趋势，与问题规模紧密相关，而与数据初态、计算机配置和算法实现细节关系不大。

2.以下哪个算法的时间复杂度最低（）

A.O(n2)B.O(nlogn)C.O(logn)D.O(n)

答案：C

解析：对数阶O(logn)增长速度最慢，随着n增大，其执行时间增长最缓慢。

3.算法的空间