Phép tính sẽ cần dùng bao nhiêu phép nhân?
Phép tính a21 sẽ cần dùng bao nhiêu phép nhân?
Phép tính a21 sẽ cần dùng bao nhiêu phép nhân?
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