Какова временная сложность бинарного поиска?

O(log n), где n — количество элементов в отсортированном массиве.