Giải thích tại sao độ phức tạp của Binary Search là O(log n)?

Độ phức tạp của Binary Search là O(log n) vì mỗi lần lặp lại, nó chia đôi kích thước của phạm vi tìm kiếm. Điều này có nghĩa là với mỗi bước, phạm vi tìm kiếm giảm đi một nửa. Do đó, thời gian thực hiện tăng dần theo hàm logarithm cơ số 2 của kích thước của dữ liệu ...