hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-26 23:21:18 +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:44:30 +03:00
parent 8319355f1c
commit 74cd611225
3 changed files with 5 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
assets/big-O-graph.jpeg
View File

Binary file not shown.
Side by Side

Before

Width:  |  Height:  |  Size: 90 KiB

BIN
assets/big-O-graph.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 89 KiB

6
src/algorithms/README.md
View File

@ -8,7 +8,11 @@
## Big O Notation ## Big O Notation
![Big O graphs](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-O-graph.jpeg) Order of growth of algorithms specified in Big-O notation. Source: [Big-O Cheat Sheet](http://bigocheatsheet.com/).
![Big O graphs](https://github.com/trekhleb/javascript-algorithms/blob/master/assets/big-O-graph.png)
Below is the list of some of the most used Big O notations and their performance comparisons against different sizes of the input data.
| Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 10 elements | | Big O Notation | Computations for 10 elements | Computations for 100 elements | Computations for 10 elements |
| -------------- | ---------------------------- | ----------------------------- | ----------------------------- | | -------------- | ---------------------------- | ----------------------------- | ----------------------------- |