01
Foundations
·
Divide & Conquer
Quick Sort
⏱
O(n log n) avg
◧
O(log n)
10
7
8
9
1
5
6
3
0
1
2
3
4
5
6
7
State vector
[
10
,
7
,
8
,
9
,
1
,
5
,
6
,
3
]
Step
1
/ 35
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×