复杂度·单选训练1

第 1 题（单选）

下列哪个表达式的时间复杂度最高？

{{ select(1) }}

• 10万次常数操作
• 嵌套循环各n次
• 二分查找
• 单层循环n次

第 2 题（单选）

用分治法求解最大子段和问题，合并步骤的时间复杂度为（）。

{{ select(2) }}

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

第 3 题（单选）

关于算法的空间复杂度，下列说法正确的是（）。

{{ select(3) }}

• 空间复杂度与输入规模无关
• 递归算法空间复杂度一定高
• 原地算法空间复杂度为O(1)
• 空间复杂度无法优化

第 4 题（单选）

一个算法的时间复杂度为O(2^n)，当n=20时，执行次数大约为（）。

{{ select(4) }}

• 100万
• 10亿
• 100
• 20

第 5 题（单选）

以下时间复杂度最低的算法是（）。

{{ select(5) }}

• 冒泡排序
• 归并排序
• 线性查找
• 二分查找（有序）