Nhiệm vụ 1 trang 120 SGK Tin học 11 Cánh diều
Em hãy thực hiện các yêu cầu sau:
1. Viết mã giả cho thuật toán tìm kiếm nhị phân?
2. Ước lượng số lần thực hiện vòng lặp trong thuật toán tìm kiếm nhị phân?
3. Ước lượng độ phức tạp thời gian của thuật toán tìm kiếm nhị phân?
Hướng dẫn giải chi tiết Nhiệm vụ 1
.jpg)
Sau lần chia đôi đầu tiên, phạm vi tìm kiếm còn lại \(\frac{n}{2}\) số, sau khi chia đôi lần thứ hai, dãy còn lại \(\frac{n}{4}\) số, sau khi chia đôi lần thứ dãy còn lại \(\frac{n}{8}\), …sau khi chia đôi lần k dãy còn lại \(\frac{n}{2^k}\). Kết thúc khi \(2^{k} ~ n\).
-- Mod Tin Học 11 HỌC247
Nếu bạn thấy
hướng dẫn giải
Nhiệm vụ 1 trang 120 SGK Tin học 11 Cánh diều - CD HAY thì click chia sẻ
YOMEDIA
Chưa có câu hỏi nào. Em hãy trở thành người đầu tiên đặt câu hỏi.
