How Many Times Can You Halve a Million? O(log n)
Find one song among a million sorted titles in about 20 looks instead of a million, and name the growth rate that makes it possible: O(log n), logarithmic time.
Updated
- Category
- Data Structures
- Level
- Novice
- Tags
- Big-O Notation, Logarithm, Logarithmic Time, software-development