Mind map
Binary Search
Map content
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
Information
- Description
- Bachelors Computer Science (Advanced Programming) Mind Map on Binary Search, created by Ian Arbuckle on 05/01/2016.
- Created by
- Ian Arbuckle
- Views
- 4
- Rating