algorithm/javascript-algorithms
1
0
Fork 0
mirror of https://github.com/trekhleb/javascript-algorithms.git synced 2025-07-06 01:15:56 +08:00
Code Issues Packages Projects Releases Wiki Activity

Add big O info.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-03-30 08:36:39 +03:00
parent 1c1826daa9
commit b388cfeba8
1 changed files with 10 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/algorithms/README.md
View File

@ -9,3 +9,13 @@
## Big O Notation
![Big O graphs](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-O-graph.jpeg)
| Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 10 elements |
| -------------- | ---------------------------- | ----------------------------- | ----------------------------- |
| O(1) | 1 | 1 | 1 |
| O(log N) | 3 | 6 | 9 |
| O(N) | 10 | 100 | 1000 |
| O(N log N) | 30 | 60 | 9000 |
| O(N^2) | 100 | 10000 | 1000000 |
| O(2^N) | 1024 | 1.26e+29 | 1.07e+301 |
| O(N!) | 3628800 | 9.3e+157 | 4.02e+2567 |