Un algorithme de recherche dichotomique dans une liste triée de taille n nécessite exactement k comparaisons dans le pire des cas. Combien de comparaisons sont nécessaires avec le même algorithme pour une liste de taille 2n ?

• A : 2k + 1 comparaisons.
• B : 2k comparaisons.
• C : k + 2 comparaisons.
• D : k + 1 comparaisons.