X

SBT Tin học 11 Kết nối tri thức

Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh


Với thuật toán tìm kiếm nhị phân, khi nào thì tìm kiếm nhanh nhất, cần ít phép so sánh nhất?

Sách bài tập Tin học 11 Bài 19: Bài toán tìm kiếm - Kết nối tri thức

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

Lời giải:

Với thuật toán tìm kiếm nhị phân khi giá trị phần tử có chỉ số mid bằng K, khi đó chỉ cần 1 phép so sánh.

Lời giải sách bài tập Tin học 11 Bài 19: Bài toán tìm kiếm hay khác:

Xem thêm các bài giải sách bài tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác: