diff --git a/src/algorithms/sorting/Bucket-sort/README.md b/src/algorithms/sorting/Bucket-sort/README.md index c87f75aa..f48a03ee 100644 --- a/src/algorithms/sorting/Bucket-sort/README.md +++ b/src/algorithms/sorting/Bucket-sort/README.md @@ -25,7 +25,7 @@ Next step we do the sorting, we find the index of the bucket we want to add our **Step III** - +Our last and final step is to compine all of our buckets to one array so we can return the sorted array. @@ -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 | | --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- | -| **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