企源知识库

在以下算法的时间复杂度中，数量级最高的是()
A、O(n²)
B、O(n)
C、O(nlog₂n)
D、O(1)
【正确答案】：A
【题目解析】：考查：数量级。算法的时间复杂度通常具有O(1)、O(n)、O(log₂n)、O(nlog₂n)、O(n²)、O(n³)、O(2ⁿ)和O(n!)等形式，按数量级递增排列，依次为：常数阶O(1)、对数阶O(log₂n)、线性阶O(n)、线性对数阶O(nlog₂n)、平方阶O(n²)、立方阶O(n³)、…、k次方阶O(n³)、指数阶O(2ⁿ)和阶乘阶O(n!)。