`@` Khi nào áp dụng thuật toán tìm kiếm nhị phân

`-` Thuật toán tìm kiếm nhị phân là thuật toán tìm kiếm hiệu quả `1` giá trị trên `1` danh sách đã được sắp xếp.

`=>` Áp dụng thuật toán tìm kiếm nhị phân trên `1` danh sách đã đã được sắp xếp `(` tăng dần hoặc giảm dần `)`

`@` Chiến lược của thuật toán tìm kiếm nhị phân là gì

`-` Chia đôi danh sách

`-` So sánh giá trị cần tìm với phần tử ở giữa danh sách

`+` Trường hợp giá trị cần tìm `=` phần tử ở giữa danh sách

`=>` Tìm thấy và dừng lại

`+` Lớn hơn

`=>` Bỏ nửa đầu tìm nửa sau danh sách

`+` Nhỏ hơn

`=>` Bỏ nửa sau tìm nửa đầu danh sách

`-` Lặp lại quá trình cho đến khi tìm thấy hoặc hết danh sách

`@` Trong quá trình tìm kiếm nhị phân khi nào phạm vi tìm kiếm nhị phần nằm ở đầu dãy

`=>` Khi giá trị cần tìm nằm ở đầu dãy.

`vd:` Tìm 1 trong danh sách `1,2,3`

So sánh `1` với `2` : `1<2` `=>` Bỏ đi nửa sau danh sách

`=>` danh sách còn lại `1` `=>` So sánh với vị trí ở giữa cũng là `1` và là đầu dãy