Question

Hãy mô phỏng thuật toán tìm kiếm nhị phân trong dãy số đã sắp thứ tự là kết quả của Bài 2 và Bài 3

1) Tìm x = 5.

2) Tìm x = 6.

Answer 1

Thì chúng ta sẽ chia đôi ra và tìm cho đến khi nào tìm ra số đó hoặc không thể chia đôi được nữa là đc kết quả của bài toán

a: 

CHia đôi lần 1: Chúng ta sẽ lấy số a₅. Vì 6<a₅ nên sẽ chạy về phía bên phải của a₅.

Chia đôi lần 2: Lần này chúng ta sẽ chạy từ a6 đến a10. Vì x=a₈ nên kết thúc bài

b: Chia đôi lần 1: Chúng ta sẽ lấy số a5. Vì x<a₅ nên sẽ chạy về phía bên phải của a₅

Chia đôi lần 2: Chúng ta sẽ chạy từ a6 đến a10. Lấy số a8 nằm ở chính giữa. Vì x>a8 nên sẽ chạy về phía bên trái của a8

Chia đôi lần 3: Tương tự lần 2

=>Không tìm được kết quả