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 132 18/12/2023


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 132 18/12/2023


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