Kāda ir binārās meklēšanas laika sarežģītība?

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