forked from algorithm-visualizer/algorithm-visualizer
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathdesc.json
More file actions
13 lines (13 loc) · 624 Bytes
/
Copy pathdesc.json
File metadata and controls
13 lines (13 loc) · 624 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
{
"Bucket Sort": "Bucket sort, or bin sort, is a sorting algorithm that works by distributing the elements of an array into a number of buckets. Each bucket is then sorted individually, either using a different sorting algorithm, or by recursively applying the bucket sorting algorithm.",
"Complexity": {
"time": "worst $O(n^2)$, best $O(n+k)$, average $O(n+k)$ where $n$ is the number of buckets and $k$ is the range of the input",
"space": "worst $O(n \\cdot k)$"
},
"References": [
"<a href='https://en.wikipedia.org/wiki/Bucket_sort'>Wikipedia</a>"
],
"files": {
"basic": "Bucket sort"
}
}