Với thuật toán toán tìm kiếm nhị phân, khi nào thì việc tìm kiếm sẽ chậm nhất, cần nhiều phép so sánh nhất

Trả lời Câu 19.8 trang 66 SBT Tin học 11 sách Kết nối tri thức 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 90 lượt xem


Giải SBT Tin học 11 Bài 19: Bài toán tìm kiếm

Câu 19.8 trang 66 SBT Tin học 11: Với thuật toán toán tìm kiếm nhị phân, khi nào thì việc tìm kiếm sẽ chậm nhất, cần nhiều phép so sánh nhất?

Lời giải:

Với thuật toán toán tìm kiếm nhị phân, khi không tìm thấy giá trị K thì việc tìm kiếm sẽ chậm nhất, cần nhiều phép so sánh nhất.

1 90 lượt xem


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