Nguyễn Lê Kim Anh
Giới thiệu về bản thân
Chào mừng bạn đến với trang cá nhân của Nguyễn Lê Kim Anh
0
0
0
0
0
0
0
2026-05-13 21:13:16
Mô tả các bước sử dụng thuật toán tìm kiếm nhị phân để tìm tên bạn “An”:
- Bước 1: So sánh “An” và “Hà”. Vì “A” đứng trước “H” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 1: An, Bắc, Đạt, Cường, Dũng.
- Bước 2: So sánh “An” và “Đạt”. Vì “A” đứng trước “Đ” trong bảng chữ cái nên bỏ đi nửa sau của danh sách.
+ Ta có kết quả bước 2: An, Bắc.
- Bước 3: Xét vị trí ở giữa của nửa sau còn lại của dãy, đó là vị trí của bạn "An" nên thuật toán kết thúc.