Каква е времевата сложност на двоичното търсене?

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