By learning asymptotic analysis, we can compare different algorithms and see which algorithm has a slower growth rate, or put differently, which algorithm is more efficient.
Let’s say we have two algorithms. One of the algorithms is slower for smaller input sizes but faster for larger input sizes. The other algorithm is faster for smaller input sizes but slower for larger input sizes. In this case, we would choose the algorithm that does better for larger input sizes. Why? Because small input sizes take a small amount of time to run regardless of how slow the algorithm is. For bigger input sizes, the difference between the running times of different algorithms grows larger and larger. These algorithms can be the deciding factor of whether or not a process takes seconds, minutes, or even hours to run.
15.1 Intro to Asymptotic Analysis - Prepare for a challenge
15.3 Asymptotic Notations - The Three