Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân

115

Với giải Câu Fcs26 trang 55 SBT Tin học 11 Cánh diều chi tiết trong Bài 7: Lập trình giải bài toán tìm kiếm giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Tin học 11. Mời các bạn đón xem:

Theo em, tại sao em không thể áp dụng thuật toán tìm kiếm nhị phân

Câu Fcs26 trang 55 SBT Tin học 11Theo 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.

Đánh giá

0

0 đánh giá