A-A+

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

2020-01-27 01:06:12 网课题库 阅读

问题详情

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

A.快速排序

B.选择排序

C.冒泡排序

D.插入排序

E.归并排序

参考答案

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

考点:复杂度,最坏,情况
Copyright © 2018-2024 问答库 保留所有权利.   SiteMap  .