Deux stratégies, deux complexités

On dispose d'une liste triée d'un million de noms, et on doit vérifier si un nom donné y figure.

Décris les deux stratégies possibles (recherche linéaire et recherche dichotomique), donne la complexité de chacune, et explique concrètement pourquoi la seconde est écrasante — en estimant le nombre de comparaisons dans le pire cas.