hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-12-27 15:41:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update READMEs.

Browse Source
This commit is contained in:
Oleksii Trekhleb 2018-06-22 15:11:34 +03:00
parent b65a992452
commit 413c134683
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
README.md
View File

@ -236,7 +236,7 @@ Below is the list of some of the most used Big O notations and their performance
| **Selection sort** | `n^2` | `n^2` | `n^2` | `1` | No | | | **Selection sort** | `n^2` | `n^2` | `n^2` | `1` | No | |
| **Heap sort** | `n log(n)` | `n log(n)` | `n log(n)` | `1` | No | | | **Heap sort** | `n log(n)` | `n log(n)` | `n log(n)` | `1` | No | |
| **Merge sort** | `n log(n)` | `n log(n)` | `n log(n)` | `n` | Yes | | | **Merge sort** | `n log(n)` | `n log(n)` | `n log(n)` | `n` | Yes | |
| **Quick sort** | `n log(n)` | `n log(n)` | `n^2` | `log(n)` | No | | | **Quick sort** | `n log(n)` | `n log(n)` | `n`<sup>`2`</sup> | `log(n)` | No | |
| **Shell sort** | `n log(n)` | depends on gap sequence | `n (log(n))^2` | `1` | No | | | **Shell sort** | `n log(n)` | depends on gap sequence | `n (log(n))`<sup>`2`</sup> | `1` | No | |
| **Counting sort** | `n + r` | `n + r` | `n + r` | `n + r` | Yes | `r` - biggest number in array | | **Counting sort** | `n + r` | `n + r` | `n + r` | `n + r` | Yes | `r` - biggest number in array |
| **Radix sort** | `n * k` | `n * k` | `n * k` | `n + k` | Yes | `k` - length of longest key | | **Radix sort** | `n * k` | `n * k` | `n * k` | `n + k` | Yes | `k` - length of longest key |