Which of the following statements about binary search is true?

Tìm kiếm nhị phân là một thuật toán tìm kiếm hiệu quả được sử dụng rộng rãi trong các ứng dụng tính toán. Nó hoạt động bằng cách chia dãy dữ liệu được sắp xếp thành hai phần nhỏ hơn, sau đó so sánh giá trị trung tâm của phần được chọn để quyết định phần nào nên được chọn tiếp theo. Điều này cho phép tìm kiếm nhị phân giảm đáng kể số lượng so sánh cần thiết để tìm kiếm một mục tiêu cụ thể. Trong khi tìm kiếm tuyến tính có thời gian phức tạp O(n), tìm kiếm nhị phân có thời gian phức tạp O(log n), làm cho nó trở thành lựa chọn lý tưởng cho các ứng dụng yêu cầu hiệu suất cao. Ngoài ra, tìm kiếm nhị phân cũng có thể được sử dụng trên dữ liệu được sắp xếp, điều này làm cho nó trở thành một công cụ mạnh mẽ trong lĩnh vực khoa học tính toán.