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

Add counting sort.

Browse Source
This commit is contained in:
Oleksii Trekhleb
2018-05-29 07:38:49 +03:00
parent e3ff82fcba
commit cca138a384
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@ -226,4 +226,4 @@ Below is the list of some of the most used Big O notations and their performance
| **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 | |
| **Shell sort** | n log(n) | depends on gap sequence | n (log(n))^2 | 1 | No | |
| **Counting sort** | n + r | n + r | n + r | n + r | Yes | r - biggest number in sorted array |
| **Counting sort** | n + r | n + r | n + r | n + r | Yes | r - biggest number in array |