Asymptotic analysis of algorithms

╔═════════════════╦═════════════╗
║ Function ║ Explanation ║
╠═════════════════╬═════════════╣
║ f(n) = c ║ Constant ║
║ f(n) = log(n) ║ Logarithmic ║
║ f(n) = n ║ Linear ║
║ f(n) = n.log(n) ║ Superlinear ║
║ f(n) = n^2 ║ Quadratic ║
║ f(n) = n^3 ║ Cubic ║
║ f(n) = c^n ║ Exponential ║
║ f(n) = n! ║ Factorial ║
╚═════════════════╩═════════════╝
Big theta vs Big oh vs Big omega

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Mehmet Akcay

Mehmet Akcay

a geek who loves to understand the reasons behind things... and colors... Colors are cool.