Quelle est la complexité de la recherche binaire?

La complexité de la recherche binaire dans le pire et le cas moyen est O(log n). Dans le meilleur cas, c'est O(1).