

Câu 6: cho dãy số : 3 5 6 8 9 12 14 15 16 20
Hãy dùng thuật toán tìm kiếm nhị phân, tìm số 14 trong dãy số đã cho
Lần 1: 3 5 6 8 9 12 14 15 16 20
Vì 9<14 nên bỏ nửa đầu danh sách
Lần 2: 12 14 15 16 20
Vì 15>14 nên bỏ đi nửa sau danh sách
Lần 3: 12 14
Vì 12<14,14=14 nên thuật toán kết thúc và đầu ra là 14
giải như này đúng không các bạn?
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`color{blue}{@LeLe@}`
Sử dụng thuật toán tìm kiếm nhị phân để tìm số `14` trong dãy 3 5 6 8 9 12 14 15 16 20:
Bước `1:` Xác định vị trí giữa của danh sách, đó là số `9`.
→ Vì `9<14` nên bỏ đi nửa đầu danh sách.
Bước `2:` Xác định vị trí giữa của dãy còn lại, đó là số `15`.
→ Vì `15>14` nên bỏ đi nửa sau của dãy.
Bước `3:` So sánh `2` giá trị còn lại.
→ Vì `12<14` nên bỏ đi `12`.
`14=14` nên kết luận: "Đã tìm thấy" và kết thúc thuật toán.
⇒ Tus làm đúng nhưng nên xác định rõ vị trí giữa bằng ngôn ngữ tự nhiên để cụ thể hơn ạ.
Hãy giúp mọi người biết câu trả lời này thế nào?

Bảng tin