- A.时间复杂度描述运行时间随输入规模的增长趋势
- B.O(n²) 比 O(n log n) 增长更快
- C.算法的空间复杂度可以为 O(1)
- D.凡是递归算法空间复杂度都一定是 O(n)
正确答案A. 时间复杂度描述运行时间随输入规模的增长趋势 ｜ B. O(n²) 比 O(n log n) 增长更快 ｜ C. 算法的空间复杂度可以为 O(1)
答案解析
前三对；递归不一定 O(n)（尾递归/迭代可 O(1)），D 错。本题收录于「CSP-S 提高级 初赛 模拟试卷（三）」，共 25 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目