Anonymous
0
0
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
- asked 4 months agoVotes
0Answers
0Views
Giải SBT Tin học 11 Bài 19: Bài toán tìm kiếm
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.