File tree 2 files changed +20
-2
lines changed
2 files changed +20
-2
lines changed Original file line number Diff line number Diff line change @@ -97,6 +97,24 @@ c < log n < n < n * log n < n^2 < n^3 < 2^n < 3^n < n!
97
97
| [ Cubesort] ( http://en.wikipedia.org/wiki/Cubesort ) | Ω(n) | Θ(n log(n)) | O(n log(n)) | O(n) |
98
98
99
99
关于表格中的表示法,可以参考这篇文章。[ 算法分析——算法的渐进效率分析 和 渐进符号大O、大Ω、大θ、小o、小ω] ( https://blog.csdn.net/qq_28382071/article/details/80193541 )
100
+ ## 注意
101
+
102
+ 算法复杂度只是用来描述该算法的复杂度,虽然很多时候我们忽略常量,但是有的时候常亮也可能影响很大。
103
+ ``` python
104
+ import time
105
+
106
+
107
+ def foo (n ):
108
+ for _ in range (n):
109
+ pass
110
+
111
+ def bar (n ):
112
+ for _ in range (n):
113
+ time.sleep(1 )
114
+ pass
115
+ ```
116
+ 虽然上述两个函数的复杂度均为` O(n) ` ,但是显然` bar() ` 更加耗时。具体可参考` 《图解算法》- 4.3 ` 章节。
117
+
100
118
## 更多
101
119
102
120
[ 白话算法:时间复杂度和大O表示法] ( https://www.jianshu.com/p/59d09b9cee58 )
Original file line number Diff line number Diff line change 1
1
# 快速排序
2
2
3
- 在了解快排之前,先了解一种思想——分而治之
3
+ 在了解快排之前,先了解一种思想——分而治之。
4
4
5
5
## 分而治之思想 (Divide and Conquer)
6
6
22
22
23
23
## 复杂度
24
24
25
- 最糟糕复杂度:O(n^2);平均复杂度:O(n* log n)
25
+ 最糟糕复杂度:` O(n^2) ` ;平均复杂度:` O(n*log n) `
26
26
27
27
由于关键字的比较和交换是跳跃进行的,因此,快速排序是一种不稳定的排序方法。
28
28
You can’t perform that action at this time.
0 commit comments