Mindmap
Binary Search
Inhalt der Mindmap
Binary Search
If collection is sorted, we can write a faster searching method
Steps
- Find middle value
- Compare what's there with the key value
- Decide which half of the entries to look at
- Repeat until you find the key value
log n^2 n
Informationen
- Beschreibung
- Bachelors Computer Science (Advanced Programming) Mindmap am Binary Search, erstellt von Ian Arbuckle am 05/01/2016.
- Erstellt von
- Ian Arbuckle
- Aufrufe
- 4
- Bewertung