模拟卷二复杂度多项选择题

下列关于渐进时间复杂度大小关系的描述,正确的是( )。

多项选择题 第 5 题 · CSP-S 提高级 初赛 模拟试卷(二)
  • A.O(1) < O(log n)
  • B.O(log n) < O(n)
  • C.O(n) < O(n log n)
  • D.O(n log n) < O(n²)
正确答案A. O(1) < O(log n) | B. O(log n) < O(n) | C. O(n) < O(n log n) | D. O(n log n) < O(n²)
答案解析
常数<对数<线性<线性对数<平方,全对。

本题收录于「CSP-S 提高级 初赛 模拟试卷(二)」,共 25 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。

进入在线练习 查看完整试卷 本类全部题目