- Guessing Game
- Computational complexity
- Derive the time complexity
This time complexity is found in many common algorithms. Understanding how we derive this time complexity when something is repeatedly divided by half is critical to analyze the time complexity of algorithms.
Тэги:
#guessing_game #logarithmic_time_complexity