Useful Formulas
Explore essential formulas used in asymptotic analysis to better understand time complexity. This lesson helps you recognize common patterns like linear, logarithmic, and quadratic time complexities through practical examples, enhancing your ability to evaluate algorithm performance in coding interviews.
We'll cover the following...
We'll cover the following...
Formulas
Here is a list of handy formulas that can be helpful when calculating the time complexity of an algorithm:
Summation | Equation |
Here are some of the formulas dealing with logarithmic expressions:
Logrithmtic Expressions | Equivalent Expression |
General tips
- Every time a list or array gets iterated over