Quelle est la complexité de la recherche dichotomique dans un tableau trié de n éléments ?

الجواب الصحيح: (ج) O(log n)

À chaque étape, la recherche dichotomique divise l'intervalle de recherche par deux, d'où une complexité logarithmique O(log n).