Algorithmes de rechercheBeginner
Recherche binaire
Méthode de recherche très efficace qui compare la cible avec l'élément du milieu et réduit de moitié l'espace de recherche de manière répétée. Avec un temps O(log n), elle peut trouver un élément parmi 1 million d'éléments en seulement 20 comparaisons. Fonctionne comme la recherche de mots dans un dictionnaire.
#searching#divide-and-conquer#efficient
Complexity Analysis
Time (Average)
O(log n)Expected case performance
Space
O(1)Memory requirements
Time (Best)
O(1)Best case performance
Time (Worst)
O(log n)Worst case performance
📚 CLRS Reference
Introduction to Algorithms•Chapter 2•Section 2.3-5
Step: 1 / 0
500ms
SlowFast
Keyboard Shortcuts
Space Play/Pause← → StepR Reset1-4 Speed
Real-time Statistics
Algorithm Performance Metrics
Progress0%
Comparisons
0
Swaps
0
Array Accesses
0
Steps
1/ 0
Algorithm Visualization
Step 1 of 0
Initialize array to begin
Default
Comparing
Swapped
Sorted
Code Execution
Currently executing
Previously executed
Implementation