Bỏ qua, đến nội dung chính

Kiến thức Vừa Mọi lứa tuổi Bộ: Trắc nghiệm ABCD, Lớp 7, THCS

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…?

Báo lỗi câu đố

Lỗi gì?

Xem cả 1029 câu kiến thức