Thuật toán tìm kiếm nhị phân chỉ áp dụng được khi danh sách như thế nào?
Gợi ý
Giống cách tra từ điển: mở ở giữa rồi chọn nửa trước hay nửa sau.
Xem đáp án
Đáp án
Đã được sắp xếp
Lời giải
Tìm kiếm nhị phân so sánh với phần tử ở giữa rồi loại bỏ một nửa danh sách sau mỗi bước, nên dãy phải được sắp xếp trước. Với danh sách 1 000 phần tử, chỉ cần tối đa khoảng 10 lần so sánh, vì 2¹⁰ = 1 024.
Câu tiếp: Di sản văn hóa thế giới đầu tiên của Việt Nam được UNESCO công nhận…?