先更新这么多,以后再说吧
AK IOI
算法名称 平均复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 冒泡排序
In_place 稳定 选择排序
In_place 不稳定 插入排序
In_place 稳定 希尔排序
In_place 不稳定 归并排序
Out_place 稳定 快速排序
In_place 稳定 堆排序
In_place 不稳定 计数排序
Out_place 稳定 冒泡排序
Out_place 稳定 冒泡排序
Out_place 稳定
[\forall T_{(n)}=a\times T_{(\left \lceil \frac{n}{b} \right \rceil )}+\Theta (n^d) ]
[T_{(n)}=\left{\begin{matrix} \Theta (n^d)(d>log_ba)\ \Theta (n^{d\times log_2(n)})(d=log_ba)\ \Theta (n^{log_b(a)})(d
Original: https://www.cnblogs.com/Icys/p/15306390.html
Author: Icys
Title: CSP-S初赛知识点(持久更新)
原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/584728/
转载文章受原作者版权保护。转载请注明原作者出处!