以下哪些排序方式其最坏情况的时间复杂度O（N^2)的？

大学网课 2022-08-07 15:54:39 已帮助人

以下哪些排序方式，其最坏情况的时间复杂度O（N^2)的？

A．快速排序

B．选择排序

C．冒泡排序

D．插入排序

E．归并排序

以下哪些排序方式其最坏情况的时间复杂度O（N^2)的？

热搜：冒泡排序时间复杂度最好最坏平均

回答

共1条回复

B堆排序属于选择类的排序方法，最坏情况时间复杂度为0(nlog2n)。故B选项正确。