Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa

Giải SBT Tin học 11 Bài 7: Lập trình giải bài toán tìm kiếm

Câu F^cs26 trang 55 SBT Tin học 11: Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân trên một dãy chưa được sắp xếp theo thứ tự?

Lời giải:

Với một dãy chưa được sắp xếp theo thứ tự, ta không có đủ cơ sở để loại bỏ một nửa dãy số ra khỏi phạm vi tìm kiếm sau khi so sánh phần tử giữa với giá trị x cần tìm.