Quảng cáo
1 câu trả lời 77
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
Quảng cáo
Bạn cần hỏi gì?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
86252
Gửi báo cáo thành công!
