Kokia yra dvejetainio paieškos laiko sudėtingumas?

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