Độ phức tạp Binary Search

Độ phức tạp thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp n phần tử là?