Et ma réponse:
a)
b)
Cas du pire :
L'élément recherché est à l'une des extrémités du tableau.
L'élément recherché n'est pas présent dans le tableau.
O(log(n))
Meilleur des cas :
O(1)
L'élément recherché est exactement au milieu du tableau.
Les complexités ne sont donc pas les mêmes pour le pire et le meilleur cas
c)
Min(n)=O(1)
Max(n)=O(log(n))
il n'existe pas de situation où les complexités dans le meilleur et le pire des cas sont les mêmes.
d)
Dans le meilleur des cas : O(1)
Dans le pire des cas : O(logn)
j'ai l'impression que les réponses se répétent est-ce que j'ai bon ?