下面几种算法时间复杂度阶数中,最小的是
下面几种算法时间复杂度阶数中,最小的是
A、O(log2?n)
B、O(n)
C、O(n2)
D、O(2n)
【正确答案】:A
【题目解析】:常见时间复杂性的量级从小到大:常数阶O(1)(即算法的时间复杂性与输入规模n无关或n恒为常数)、对数阶O(log2n)、线性阶O(n)、平方阶O(n2)和指数阶O(2n)。
Top