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

Trả lời Câu Fcs26 trang 55 SBT Tin học 11 sách Cánh diều hay nhất, chi tiết sẽ giúp học sinh dễ dàng làm bài tập Tin học 11.

1 224 18/10/2023


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 Fcs26 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.

1 224 18/10/2023


Xem thêm các chương trình khác: