01
Foundations
·
Divide & Conquer
Merge Sort
⏱
O(n log n)
◧
O(n)
38
27
43
3
9
82
10
0
1
2
3
4
5
6
State vector
[
38
,
27
,
43
,
3
,
9
,
82
,
10
]
Step
1
/ 42
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×