diff --git a/big_o_cheatsheet.md b/big_o_cheatsheet.md index 7516b6eb..ec79a19b 100644 --- a/big_o_cheatsheet.md +++ b/big_o_cheatsheet.md @@ -275,3 +275,29 @@ Note here, that now, the `for` loop executes regardless of the `if (n < 5)` condition. Thusly the best and worst case scenario become the same: $$ O(n) $$ + +## Types of Time Functions + +**Constant:** + +$$ O(1) $$ + +**Logirithmic:** + +$$ O(log(n)) $$ + +**Linear:** + +$$ O(n) $$ + +**Quadratic:** + +$$ O(n^2) $$ + +**Cubic:** + +$$ O(n^3) $$ + +**Exponential:** + +$$ O(2^n) $$