1,101 views
1 votes
1 votes
Does Bucket sort input is always between 0 and 1?

Or the input has to be distributed between [0,1) interval uniformly before applying bucket sort?

Please log in or register to answer this question.

Related questions

1 votes
1 votes
2 answers
1
rahul sharma 5 asked Sep 22, 2017
853 views
1. Is bucket sort always stable or does it depend on the sorting subroutine used by bucket sort toe sort the buckets?2. Bucket sort is always NOT inplace.Is this correct...
1 votes
1 votes
1 answer
2
Sanjay Sharma asked May 7, 2016
985 views
Assuming there are n keys andeach key is in the range [0, m – 1].The run time of bucket sort is(A) O(n) (B) O(n lgn)(C) O(n lgm) (D) O(n + m)
1 votes
1 votes
0 answers
3
vaishali jhalani asked Nov 7, 2016
334 views
What simple change to the bucket sort preserves its linear average-case running time and makes its worst-case running time O(nlgn)?
1 votes
1 votes
1 answer
4
iarnav asked May 4, 2019
834 views
I’ve seen this wikipedia article – https://en.wikipedia.org/wiki/Comparison_sortAlso see this link – https://gateoverflow.in/32948/minimum-number-of-comparisonshttp...