Wat is de complexiteit van binaire zoekopdracht?

De complexiteit van binaire zoekopdracht in het slechtste en gemiddelde geval is O(log n). In het beste geval — O(1).