复杂度·单选训练2

第 1 题（单选）

算法分析中，大O记号表示的是（）。

{{ select(1) }}

• 算法运行时间的精确值
• 算法运行时间的上界
• 算法运行时间的下界
• 平均运行时间

第 2 题（单选）

已知一个算法的时间复杂度为O(n!)，对于n=10，所需时间大约是O(10^6)倍常数，这属于（）。

{{ select(2) }}

• 多项式时间
• 指数时间
• 阶乘时间
• 对数时间

第 3 题（单选）

下列代码的时间复杂度是（）。 python for i in range(n): for j in range(i, n): print(i,j)

{{ select(3) }}

• O(n)
• O(n log n)
• O(n^2)
• O(n^3)

第 4 题（单选）

利用分治法求解最大子段和，时间复杂度可以做到（）。

{{ select(4) }}

• O(n)
• O(n log n)
• O(n^2)
• O(log n)

第 5 题（单选）

分治算法中，合并步骤的复杂度与分解步骤的复杂度关系一般是（）。

{{ select(5) }}

• 合并更简单
• 合并更复杂
• 一样
• 无关