hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-11-13 06:23:00 +08:00
Code Issues Packages Projects Releases Wiki Activity

updated read me

Browse Source
This commit is contained in:
Cfaust 2019-08-09 10:09:44 -06:00
parent f1c261695a
commit 80e4d05ae1
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
src/algorithms/sorting/Bucket-sort/README.md
View File

@ -25,7 +25,7 @@ Next step we do the sorting, we find the index of the bucket we want to add our
**Step III** **Step III**
Our last and final step is to compine all of our buckets to one array so we can return the sorted array.
<!-- ![Counting Sort](https://1.bp.blogspot.com/-xPqylngqASY/WLGq3p9n9vI/AAAAAAAAAHM/JHdtXAkJY8wYzDMBXxqarjmhpPhM0u8MACLcB/s1600/ResultArrayCS.gif) --> <!-- ![Counting Sort](https://1.bp.blogspot.com/-xPqylngqASY/WLGq3p9n9vI/AAAAAAAAAHM/JHdtXAkJY8wYzDMBXxqarjmhpPhM0u8MACLcB/s1600/ResultArrayCS.gif) -->
@ -33,7 +33,7 @@ Next step we do the sorting, we find the index of the bucket we want to add our
| Name | Best | Average | Worst | Memory | Stable | Comments | | Name | Best | Average | Worst | Memory | Stable | Comments |
| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- | | --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
| **Counting sort** | n + r | n + r | n + r | n + r | Yes | r - biggest number in array | | **Counting sort** | n | n + k | n^{2} | n + k | Yes | k - number of buckets |
## References ## References