数据结构 期末复习 —— 算法复杂度分析
算法复杂度分析 判断题 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T \(N^2logN\) 和 \(NlogN^2\) 具有相同的增长速度。 F 解析：前者是次立方阶，后者是次平方阶。 \(2^N\) 和 \(N^N\) 具有相同的增长速度。F 解析：指数阶的增长速度小于阶乘小于 \(N^N\) \((NlogN)/1000\) 是 \(O(N)\) 的。 F 在任何情况下，时间复杂度为 \(O(n^2)\) 的算法比时间复杂度为 \(O(n*logn)\) 的算法所花费的时间都长。 F 对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 T 单选题 函数题 知识点详解 来源： https://www.cnblogs.com/LYT-Dveloper/p/11955527.html