Asymptotic Analysis (Data Structure and Algorithms in Python #1001)
Introduction
This is the first course of the "Data Structure and Algorithms in Python" series. Before we go deeper on this topic, I would like to introduce the most important math tool that we are gonna use through out this topic "Aysmpotic Analysis".
What is asymptotic analysis?
In mathematics, asymptotic analysis, also known as asymptotics, is a method of describing limiting behaviors.
For instance, if we are insterested in the properties of function f(n) as n becomes very large. If f(n) = n2 + 4n + 3, as n goes to infinity (∞), the term 4n and constant 3 becomes insignificant compared to n2. And we can say that “f(n) is asymptotically equivalent to n2, as n→∞”. This is often written as f(n)~n2, which read as “f(n) is asymptotic to n2”.
Comments