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

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