Quảng cáo
1 câu trả lời 229
Gọi:
- Left (L) = 0 (vị trí đầu tiên – "An")
- Right (R) = 6 (vị trí cuối cùng – "T
Mid = (L + R) / 2 = (0 + 6) / 2 = 3
→ Mid = 3 (vị trí số 3, tức là "Dương")
- "Thùy" lớn hơn "Dương" (vì "T" đứng sau "D")
⇒ Ta tìm bên phải Mid → cập nhật: L = Mid + 1 = 4
Mid = (L + R) / 2 = (4 + 6) / 2 = 5
→ Mid = 5 (vị trí số 5, tức là "Khánh")
- "Thùy" lớn hơn "Khánh"
⇒ Tiếp tục tìm bên phải Mid → L = Mid + 1 = 6
Mid = (L + R) / 2 = (6 + 6) / 2 = 6
→ Mid = 6 (vị trí số 6, tức là "Thùy")
→ Vậy "Thùy" được tìm thấy ở vị trí số 6 trong danh sách.
Kết luận: Dùng thuật toán tìm kiếm nhị phân, ta tìm thấy "Thùy" tại vị trí thứ 7 trong danh sách (vì danh sách đánh số từ 0, nên vị trí 6 tương ứng với thứ 7).
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
32834
-
Hỏi từ APP VIETJACK25090
