FilesExpand file tree

 master

/

desc.json

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

13 lines (13 loc) · 614 Bytes

 master

/

desc.json

Copy path

Top

File metadata and controls

• Code
• Blame

13 lines (13 loc) · 614 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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²), 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*k)"

},

"References": [

"<a href='https://en.wikipedia.org/wiki/Bucket_sort'>Wikipedia</a>"

],

"files": {

"basic": "Bucket sort"

}

}