Question

[Tới Hồ]

Theo em trước khi thực hiện thuận toán tìm kiếm nhị phân, đánh sách khách hàng cần thoả mãn điều kiện gì ? 

Nếu không thỏa mãn điều kiện đó , thuận toán tìm kiếm nhị phân có thực hiện được không

Answer 1

[Vũ Đào Duy Hùng (haeng2010)]

=> Trước khi thực hiện thuật toán tìm kiếm nhị phân, danh sách khách hàng cần phải được sắp xếp theo một thứ tự nhất định, thường là theo thứ tự tăng dần hoặc giảm dần. 
--> Điều này là bắt buộc vì thuật toán tìm kiếm nhị phân hoạt động dựa trên việc so sánh giá trị cần tìm với giá trị ở vị trí giữa của danh sách, sau đó loại bỏ nửa danh sách không chứa giá trị cần tìm.
=> Nếu danh sách khách hàng không được sắp xếp, thuật toán tìm kiếm nhị phân sẽ không hoạt động chính xác. 
--> Trong trường hợp này, có thể cần sử dụng một thuật toán tìm kiếm khác như tìm kiếm tuần tự, hoặc cần phải sắp xếp danh sách trước khi thực hiện tìm kiếm nhị phân.