📝 More notes
This commit is contained in:
parent
8371772595
commit
4d32dfbd7a
1 changed files with 26 additions and 0 deletions
|
|
@ -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:
|
condition. Thusly the best and worst case scenario become the same:
|
||||||
|
|
||||||
$$ O(n) $$
|
$$ 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) $$
|
||||||
|
|
|
||||||
Loading…
Add table
Add a link
Reference in a new issue