cho dãy số 2.,8, 6 ,13, 19, 17, 20 ,15, em hãy viết các bước thực hiện thuật toán tìm kiếm nhị phân để tìm số 8 trong danh sách trên

Đáp án + giải thích:

Bước 1 : Xác định chỉ số của phân tử giữa. trong trường hợp này 13 là phân tử giữa đứng ở vị trí thứ 4

Bước 2: so sánh phân tử giữa số cần tìm, 8 nhỏ hon 13 vì vậy chúng ta tìm kiêma nữa đầu dảy số

Bước 3: lập lại cácbuocws sau cho đến khi trái vượt qua phải

bước 4 số 8 ko có trong dãy số ban đầu 

⇒@khoatran3318