复杂度·单选训练3

第 1 题（单选）

若一个算法的时间复杂度为O(n log n)，当n增大为原来的2倍时，时间大致增加为原来的（）。

{{ select(1) }}

• 2倍
• 大于2倍
• 小于2倍
• 不变

第 2 题（单选）

对于同一个问题，以下哪种算法的时间复杂度可能最低？

{{ select(2) }}

• 递归算法
• 贪心算法
• 枚举算法
• 分治算法

第 3 题（单选）

一个算法的时间复杂度为O(1)，意味着（）。

{{ select(3) }}

• 运行时间固定，不随输入规模变化
• 运行时间很短
• 只执行一次操作
• 没有循环

第 4 题（单选）

已知一个函数的时间复杂度为O(n^2)，输入规模从10增加到100，运行时间大约增加（）倍。

{{ select(4) }}

• 10
• 100
• 1000
• 10000

第 5 题（单选）

以下代码的时间复杂度是（）。 python def func(n):

if n<=1: return 1
return func(n-1) + func(n-1)

{{ select(5) }}

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