当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

【名词&注释】

复杂度(complexity)、时间复杂性(time complexity)

[判断题]当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

查看答案&解析 查看所有试题

学习资料：

[单选题]某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

A. O（n）
B. O（nlog2n）
C. O（n2）
D. O（log2n）

[单选题]广义表（a，b，c）的表尾是（）。

A. b，c
B. （b，C.
C. c
D. C.

本文链接：https://www.51bdks.net/show/zxe9ww.html