Anonymous
0
0
Phép tính a^21 sẽ cần dùng bao nhiêu phép nhân
- asked 3 months agoVotes
0Answers
0Views
Giải Chuyên đề Tin học 11 Kết nối tri thức 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 a^21 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