Comparaisons en recherche binaire
Calculateur
Comparaisons au pire cas
20
Résultats
- Comparaisons au pire cas
- 20
- log₂ N exact
- 19.931568
- Gain vs recherche linéaire
- 50,000
Résultats informatiques
| Comparaisons au pire cas | 20 |
| log₂ N exact | 19.931568 |
| Gain vs recherche linéaire | 50,000 |
Diagramme formula-map
- Comparaisons au pire cas
- 20
- log₂ N exact
- 19.931568
- Gain vs recherche linéaire
- 50,000
Relation informatique
Formule
comparisons = ⌈log₂ N⌉= 20
Note
Ceci est un modèle simplifié : il applique la formule informatique standard aux valeurs saisies et ignore la surcharge des protocoles, la variabilité de la compression, les reprises, la contention et d'autres effets réels. Dimensionnez vos systèmes avec des mesures réelles.