Add 复杂度说明，和运行时间结果

4 years ago · 43db6c8278
parent 4d8d45e95b
commit 43db6c8278
1 changed files with 9 additions and 0 deletions
--- a/9
+++ b/9
@ -0,0 +1,9 @@
 排序法     最差时间分析      平均时间复杂度         稳定度       空间复杂度       复杂性
 冒泡排序       O(n2)           O(n2)               稳定          O(1)           简单 
 快速排序       O(n2)         O(n*log2n)           不稳定      O(log2n)~O(n)     复杂
 选择排序       O(n2)           O(n2)              不稳定         O(1)           简单
 插入排序       O(n2)           O(n2)               稳定          O(1)           简单
 堆排序       O(n*log2n)      O(n*log2n)           不稳定         O(1)           复杂
 希尔排序         O               O                不稳定         O(1)           复杂
 归并排序      O(nlogn)        O(nlogn)             稳定          O(1)           复杂
 二分法        O(logn)         O(logn)              稳定          O(1)           简单