Với giải Câu hỏi 2 trang 34 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị 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 Chuyên đề Tin học 11. Mời các bạn đón xem:
Giải Chuyên đề Tin học 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
Câu hỏi 2 trang 34 Chuyên đề Tin học 11: Phép tính a21 sẽ cần dùng bao nhiêu phép nhân?
Lời giải:
Ta có công thức tổng quát sau: T(n) = T(n/2) + O(1) và T(0) = 1, O(1) =1
Với n = 21, T(21) = T(21/2) + 1 = T(10) + 1
= (T(5) + 1) + 1 =((T(2) + 1) + 1)+ 1 = T(1) + 1 + 3
= T(0) + 1 + 4 = 1 + 5 = 6
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Câu hỏi 2 trang 34 Chuyên đề Tin học 11: Phép tính a21 sẽ cần dùng bao nhiêu phép nhân?...
Vận dụng 2 trang 36 Chuyên đề Tin học 11: Bài toán tìm vùng chỉ số của dãy đã sắp xếp...
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 6: Ý tưởng và kĩ thuật chia để trị
Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị
Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị
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 Vietjack. All Rights Reserved.
