Sequentielle
O(n)
1 000
comparaisons (max)
Comparateur : sequentielle vs dichotomie
Nombre de comparaisons (pire cas) selon n
Sequentielle vs dichotomie
Dichotomie = tableau deja trie. Comparaison au pire cas (nombre de tests).
Ecart
100
fois moins d etapes (dichotomie)
Dichotomie
O(log n)
10
environ log2(n)
Barres : echelle logarithmique commune (sinon la dichotomie serait a peine visible quand n est grand).