01
Foundations
·
Sequential Scan
Linear Search
⏱
O(n)
◧
O(1)
12
4
7
9
21
3
15
8
6
11
0
1
2
3
4
5
6
7
8
9
State vector
[
12
,
4
,
7
,
9
,
21
,
3
,
15
,
8
,
6
,
11
]
Step
1
/ 9
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×