下列几种算法时间复杂度中,最小的是()
A、O(log2n)
B、O(n)
C、O(n2)
D、O(1)
【正确答案】:D
【题目解析】:时间复杂度常见的阶数有常数阶O(1)(即算法的事件复杂度与输人规模n无关);对数阶O(log2n)、线性阶O(n)、多项式阶O(nc)和指数阶O(cn),c为大于1的正整数。通常认为,时间复杂度具有指数阶的算法是实际不可计算的,而阶数低于平方阶的算法是高效率的。
下列几种算法时间复杂度中,最小的是()
- 2024-07-27 10:15:38
- 数据结构导论(02142)