首页题目详情

如果一个算法的时间复杂度为O(n log n),它属于哪一类复杂度?

题目配图
A.多项式时间复杂度
B.指数时间复杂度
C.对数时间复杂度
D.线性对数时间复杂度

优质解答

答案

D

解析

O(n log n) 被称为线性对数时间复杂度,它比O(n^2)低,但比O(n)高。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

计算机基础与程序设计单选题中等AI生成