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

218

Với giải Câu 19.7 trang 66 SBT Tin học 11 Kết nối tri thức chi tiết trong Bài 19: 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 trong SBT Tin học 11. Mời các bạn đón xem:

Sách bài tập 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 11Vớ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.

Đánh giá

0

0 đánh giá