Skip to main content

Posts

Showing posts from December, 2018

Asymptotic Notation

What is Asymptotic Notation? Asymptotic Notations are algorithms growth rate all languages allow us to analyze algorithms running time by identifying its behavior as an input size for the algorithms increases. Common Rate of Growth Comparing some efficiency of algorithms. We need some common growth rates. Let's assume n in the size of input and c some constant. The following are the common rate of growth : Logarithmic Function - log n  Linear Function - an + b Quadratic Function - an^2 + bn + c Polynomial Function - an^z + ... + an^2 + a*n^1 + a*n^0, where z is some constant Exponential Function - a^n, where a is some constant When analyzing function considering the higher limit part of the function i.e linear function an + b here n is a large value with constant a. Logarithmic - log n  Linear  - n  Quadratic  - n^2 Polynomial - n^z, where z is some constant Exponential - a^n, where a is some constant Classif...