Quelle est la complexité temporelle de l'algorithme de recherche binaire?

$O(\log n)$.

Бинарный поиск делит оставшийся диапазон пополам на каждой итерации, тем самым сокращая количество элементов, которые нужно проверить в два раза. Это приводит к логарифмической зависимости времени выполнения от размера входных данных ($n$).