Thuật toán tìm kiếm nhị phân là gì?

[Nguyễn Thùy Linh]

Thuật toán tìm kiếm nhị phân là một tập hợp các bước để tìm một giá trị trong một danh sách đã được sắp xếp, bằng cách chia nhỏ danh sách ra liên tục. Nói ngắn gọn: Thay vì kiểm tra từng thứ một từ đầu đến cuối, bạn sẽ chia nhỏ danh sách ra để tìm nhanh hơn. Hãy tưởng tượng bạn đang chơi trò đoán số Một người nghĩ ra một số từ 1 đến 100, và bạn phải đoán. Nếu bạn đoán số 50 và được trả lời: "Số bạn đoán lớn hơn số đúng", thì bạn biết số đúng ...

Đọc bài gốc tại đây