01
Foundations
·
Blocked Search
Jump Search
⏱
O(√n)
◧
O(1)
1
3
5
7
9
11
13
15
17
19
21
23
25
0
1
2
3
4
5
6
7
8
9
10
11
12
State vector
[
1
,
3
,
5
,
7
,
9
,
11
,
13
,
15
,
17
,
19
,
21
,
23
,
25
]
Step
1
/ 6
Speed
0.5×
1×
2×
4×
Speed
0.5×
1×
2×
4×