Quảng cáo
2 câu trả lời 307
Để 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
Câu hỏi hot cùng chủ đề
-
2 32531
-
Hỏi từ APP VIETJACK3 24810
Xếp hạng tuần này
Xếp hạng tháng này
草原 (Phone 🐼)2105 điểm
Bertha🐼1285 điểm
˜”*°•.˜”*°• đănghihi(☠︎︎✞︎) •°*”˜.•°*”˜1045 điểm
1025 điểm
I love Sang in BD880 điểm
vrss835 điểm
Đứchsganh^0^715 điểm
Khả Di (phone🐼)445 điểm
Tongtai depzai 🐼395 điểmCông Thắng Bùi365 điểm
vegeta ultra ego350 điểm
G270 điểm
Delta X190 điểm
Lily (타오린)150 điểm
Angel Tanysha145 điểm
Bài viết mới nhất Lớp 7
-
2 năm trước2666
