Asymptotic notation and analysis, recurrence relations, and random background math topics (with attitude)
This post explores asymptotic notation and analysis, namely big- notation and a variety of related properties. This sets the stage for discussing recurrence relations and ultimately the Master Theorem for analyzing the time complexity of recurrence relations. Finally, we take a look at a few isolated math topics that will proof fruitful for future analyses.