数据结构 期末复习 —— 算法复杂度分析

算法复杂度分析

判断题

1. 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T

2. \(N^2logN\)和\(NlogN^2\)具有相同的增长速度。 F
   解析：前者是次立方阶，后者是次平方阶。

3. \(2^N\)和\(N^N\)具有相同的增长速度。F
   解析：指数阶的增长速度小于阶乘小于\(N^N\)

4. \((NlogN)/1000\)是\(O(N)\)的。 F

5. 在任何情况下，时间复杂度为\(O(n^​2)\) 的算法比时间复杂度为\(O(n*logn)\)的算法所花费的时间都长。 F

6. 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 T

单选题

函数题

知识点详解