Quảng cáo
2 câu trả lời 1035
Để thực hiện thuật toán tìm kiếm nhị phân, trước tiên chúng ta cần sắp xếp danh sách theo thứ tự tăng dần. Sau đó, chúng ta kiểm tra phần tử ở giữa danh sách và so sánh nó với số cần tìm (trong trường hợp này là số 4).
Danh sách sắp xếp tăng dần là: [2, 4, 6, 8, 10, 12].
Bây giờ, chúng ta thực hiện thuật toán tìm kiếm nhị phân:
1. Ta so sánh phần tử ở giữa danh sách (6) với số cần tìm (4). Vì 4 nhỏ hơn 6, nên chúng ta chỉ quan tâm đến nửa đầu của danh sách: [2, 4].
2. Tiếp tục quá trình tìm kiếm trong nửa đầu này. Ta so sánh phần tử ở giữa danh sách này (4) với số cần tìm (4). Vì chúng bằng nhau, nên ta đã tìm thấy số 4 trong danh sách.
Đầu ra của thuật toán là vị trí của số 4 trong danh sách, trong trường hợp này là vị trí thứ 2 (vị trí bắt đầu từ 0).
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
61268 -
Đã trả lời bởi chuyên gia
32857 -
Hỏi từ APP VIETJACK
Đã trả lời bởi chuyên gia
25102 -
Đã trả lời bởi chuyên gia
23663
