Với giải Nhiệm vụ 1 trang 120 Tin học 11 Cánh diều chi tiết trong Bài 7: Lập trình giải 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 Tin học 11. Mời các bạn đón xem:
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
Nhiệm vụ 1 trang 120 Tin học 11: 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.
Lời giải:
Sau lần chia đôi đầu tiên, pham vi tìm kiếm còn lại n/2 số, sau khi chia đôi lần thứ hai, dãy còn lại n/4 số, sau khi chia đôi lần thứ dãy còn lại n/8, …sau khi chia đôi lần k dãy còn lại n/2.mũ k. Kết thúc khi 2 mũ k sấp xỉ n.
Xem thêm các bài giải Tin học 11 Cánh diều hay, chi tiết khác:
Khởi động trang 117 Tin học 11: Khi tạo mới một tài khoản người dùng, em được yêu cầu nhập....
Nhiệm vụ 2 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau:
Câu 1 trang 120 Tin học 11: Em hãy nêu ra một vài ví dụ về bài toàn tìm kiếm trong thực tế
Câu 2 trang 120 Tin học 11: Theo em, với dãy đã sắp thứ tự và cho một số x cụ thể
Xem thêm các bài giải Tin học 11 Cánh diều hay, chi tiết khác:
Bài 6: Kiểm thử và sửa lỗi chương trình
Bài 8: Lập trình một số thuật toán sắp xếp
Bài 9: Lập trình thuật toán sắp xếp nhanh
Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá
CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK
- Người đại diện: Nguyễn Thanh Tuyền
- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.
2021 © All Rights Reserved.
