`***` Tìm kiếm tuần tự (Linear Search)

`-` Dãy: `1, 4, 3, 5, 2, 9, 12`

`-` Tìm số: `2`

`**` Các bước thực hiện:

`+` Bước `1:` So sánh `1` với `2` `->` không phải

`+` Bước `2:` So sánh `4` với `2` `->` không phải

`+` Bước `3:` So sánh `3` với `2` `->` không phải

`+` Bước `4:` So sánh `5` với `2` `->` không phải

`+` Bước `5:` So sánh `2` với `2` `->` đúng

`->` Số bước thực hiện: `5` bước

`***` Tìm kiếm nhị phân (Binary Search)

`-` Dãy ban đầu: `[1, 4, 3, 5, 2, 9, 12]`

`-` Dãy sắp xếp: `[1, 2, 3, 4, 5, 9, 12]`

`-` Tìm số: `2`

`**` Các bước thực hiện:

`-` Bước `1:` Xác định chỉ số giữa: `mid = (0 + 6) / 2 = 3`, giá trị tại mid là `4`

`+` So sánh `4` với `2` `->` `4 > 2` `->` tìm tiếp ở nửa trái

`-` Bước `2:` Giữa chỉ số `0` và `2,` `mid = (0+2)/2 = 1,` giá trị tại mid là `2`

`+` So sánh `2` với `2` `->` đúng

`->` Số bước thực hiện: `2` bước

So sánh   | Thuật toán   | Số bước thực hiện    | Điều kiện   | Ưu điểm |

| ----------------- | ----------------- | --------------------- | ----------------------------------- |

|Tìm kiếm tuần tự|5|Không cần dãy sắp xếp|Dễ cài đặt, áp dụng với mọi dãy|

|Tìm kiếm nhị phân|2|Dãy phải được sắp xếp|Tìm nhanh hơn, đặc biệt với dãy lớn|