Voici un extrait d'algorithme qui porte sur l'intervalle d'entiers [a, b] :

UnSurDeux ← vrai

Tant que (a ≤ b) faire

m ← (a+b) DIV 2

Si UnSurDeux Alors

a ← m+1

Sinon

b ← m-1

FSi

UnSurDeux ← non UnSurDeux

FTQ

Sous l'hypothèse que N représente le nombre d'entiers de a à b (N = b-a+1), choisissez la formule de sa complexité en temps (pour information, il n'y a pas de cas pire que les autres).