题目类型:
单选题
题目内容
下列几种算法时间复杂度中,最小的是()
正确答案
D
题目解析
时间复杂度常见的阶数有常数阶O(1)(即算法的事件复杂度与输人规模n无关);对数阶O(log2n)、线性阶O(n)、多项式阶O(nc)和指数阶O(cn),c为大于1的正整数。通常认为,时间复杂度具有指数阶的算法是实际不可计算的,而阶数低于平方阶的算法是高效率的。