Với giải Nhiệm vụ 1 trang 120 Tin học lớp 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:
Giải bài tập Tin học lớp 11 Bài 7: Lập trình giải bài toán tìm kiếm
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 lời giải bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:
Nhiệm vụ 1 trang 120 Tin học 11: Em hãy thực hiện các yêu cầu sau:...
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 bài giải SGK Tin học lớp 11 Cánh diều hay, chi tiết khác: