Mekkora a bináris keresés időbeli komplexitása?

O(log n), ahol n a rendezett tömb elemeinek száma.