下列几种算法时间复杂度中，最小的是()

下列几种算法时间复杂度中，最小的是()
A、O(log₂n)
B、O(n)
C、O(n²)
D、O(1)
【正确答案】：D
【题目解析】：时间复杂度常见的阶数有常数阶O(1)(即算法的事件复杂度与输人规模n无关)；对数阶O(log₂n)、线性阶O(n)、多项式阶O(n^c)和指数阶O(cⁿ)，c为大于1的正整数。通常认为，时间复杂度具有指数阶的算法是实际不可计算的，而阶数低于平方阶的算法是高效率的。

下列几种算法时间复杂度中，最小的是()

相关题目