DESKTOP-86ONKLH_20200905-刘天阳

一、问题

各种排序的时间复杂度

排序方法 时间复杂度(最好) 时间复杂度(最好) 时间复杂度(最好) 空间复杂度 稳定性 复杂性
直接插入 O(N) O(N2) O(N2) O(1) 稳定 简单
希尔排序 O(N) O(N1.3) O(N2) O(1) 不稳定 复杂
直接选择 O(N) O(N2) O(N2) O(1) 不稳定
堆排序 O(N*log2N) O(N*log2N) O(N*log2N) O(1) 不稳定 复杂
冒泡排序 O(N) O(N2) O(N2) O(1) 稳定 简单
快速排序 O(N*log2N) O(N*log2N) O(N2) O(log2n)~O(n) 不稳定 复杂
归并排序 O(N*log2N) O(N*log2N) O(N*log2N) O(n) 稳定 复杂
基数排序 O(d(r+n)) O(d(r+n)) O(d(r+n)) O(rd+n) 稳定 复杂

二、吐槽

考试做题顺序有问题,做题太慢,知识不扎实,尤其选择题。

标签

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1