目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是()。


目前以为比较基础的内部排序时间复杂度T(n)的范围是(A);其比较次数与待排序的记录的初始排列状态无关的是()。

A.O(log2n)~O(n)

B.O(log2n)~O(n2)

C.O(n2)~O(n)

D.O(n)~O(n2)

正确答案:B


Tag:数据结构 复杂度 排列 时间:2022-05-19 20:36:44