Tính độ phức tạp của thuật toán Binary search

[Lag_Lac (Lag /Lác)]

Nếu công thức truy hồi của độ phức tạp tính toán của phương pháp tìm kiếm nhị phân được biểu diễn dưới dạng T(n) = aT(n/b) + O(n^d). Tính giá trị của a + b + d = ??
Kết quả cuối cùng là a =1, b =2, d = 0.
Em muốn xin cách làm chi tiết câu này ạ,

[Hau_Vi (Hậu Vi)]

https://hauvietblog.blogspot.com/2021/12/bai-3-giai-thuat-chia-e-tri.html

Đọc phần cuối nha có chưng minh định lý master và giới thiệu pp bom tấn. Dùng để giải tổng quát các hệ thức truy hồi đó