Tư tưởng của thuật toán tìm kiếm nhị phân là gì?
Tìm kiếm dựa vào cây tìm kiếm.Tìm kiếm từ đầu đến cuối dãy.Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.So sánh X lần lượt với các phần tử a1, a2, …, anHướng dẫn giải:Tư tưởng của thuật toán tìm kiếm nhị phân là tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.
