Quảng cáo
1 câu trả lời 96
Ta có công thức: T(n) = T(n/2) + O(1) và T(1) = O(1) = 1
Với n = 2 ta có T(2) = T(2/2) + O(1) = T(1) + O(1) = 1 + 1 = 2
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!
