不对,题干必须是“算法的时间、空间复杂度是关于变量的表达式。”这种格式,把“变量”合理替换一下,出10道判断
时间: 2024-04-23 22:25:08 浏览: 128
算法的时间复杂度和空间复杂度
非常抱歉,我理解错误了。以下是10道判断题:
1. 空间复杂度与输入规模成正比。
答案:正确。
2. 时间复杂度与算法的实现方式无关,只与输入规模有关。
答案:错误。
3. 空间复杂度与算法的时间复杂度成反比。
答案:错误。
4. 时间复杂度与算法的最坏情况下的时间复杂度相同。
答案:错误。
5. 空间复杂度与算法的时间复杂度成正比。
答案:正确。
6. 时间复杂度与算法的最好情况下的时间复杂度相同。
答案:错误。
7. 空间复杂度与算法的时间复杂度成指数关系。
答案:错误。
8. 时间复杂度与算法的平均情况下的时间复杂度相同。
答案:错误。
9. 空间复杂度与算法的时间复杂度无关。
答案:错误。
10. 时间复杂度与算法的空间复杂度成反比。
答案:错误。
阅读全文