Quảng cáo
3 câu trả lời 36
Để tìm bạn "Phúc" bằng thuật toán tìm kiếm nhị phân, ta sẽ thực hiện các bước sau:
1. Sắp xếp danh sách theo thứ tự từ điển để thuật toán tìm kiếm nhị phân có thể hoạt động.
2. Chia đôi danh sách và so sánh phần tử ở giữa với "Phúc".
3. Nếu phần tử ở giữa bằng "Phúc", ta đã tìm thấy "Phúc".
4. Nếu phần tử ở giữa lớn hơn "Phúc", ta tiếp tục tìm kiếm trong nửa đầu của danh sách.
5. Nếu phần tử ở giữa nhỏ hơn "Phúc", ta tiếp tục tìm kiếm trong nửa sau của danh sách.
6. Lặp lại quá trình cho đến khi tìm thấy "Phúc" hoặc không còn phần tử nào để kiểm tra.
Danh sách đã sắp xếp là: [Bình, Đoàn, Hạnh, Hoà, Khanh, Khiêm, Lan, Mai, Minh, Phúc].
Bắt đầu với trung tâm là phần tử ở vị trí 5 (Khiêm), ta so sánh với "Phúc". Vì "Phúc" nằm sau "Khiêm" theo thứ tự từ điển, ta chỉ tìm kiếm trong nửa sau của danh sách.
Tiếp tục với nửa sau của danh sách [Lan, Mai, Minh, Phúc], ta lặp lại quá trình.
Ở trung tâm của danh sách này (Mai), ta so sánh với "Phúc". Vì "Phúc" nằm trước "Mai" theo thứ tự từ điển, ta chỉ tìm kiếm trong nửa đầu của danh sách.
Nửa đầu của danh sách là [Lan, Phúc]. Ở trung tâm là "Phúc", ta đã tìm thấy "Phúc".
Vậy "Phúc" được tìm thấy trong danh sách.
Keme nhị phân, cứ ghi là áp dụng công thức nhìn bài ta thấy: có 1 Phúc trong dãy.
---------------------Duy đùa hoi ăn gạch xóa cmt-,-------------------
______________Duy xin sao______________
Quảng cáo
Câu hỏi hot cùng chủ đề
-
2 32067
-
Hỏi từ APP VIETJACK3 24455