探索アルゴリズムBeginner
二分探索
目標値を中央の要素と比較し、探索空間を繰り返し半分にする非常に効率的な探索方法です。O(log n)時間で、100万個の要素からわずか20回の比較で項目を見つけることができます。辞書で単語を調べるように機能します。
#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