New answers tagged statistics
1
vote
Bucket sort for gaussian / standard distribution
So I finally understand, what is happening. The input is distributed with a normal distribution. This leads us to a normal probability distribution function PDF for the probability of the elements. We ...
- 111
1
vote
Bucket sort for gaussian / standard distribution
Let $F$ denote the cumulative distribution function for your distribution. Suppose you want $N$ buckets. Then use the following buckets:
$$(F^{-1}(0),F^{-1}(1/N)],(F^{-1}(1/N),F^{-1}(2/N)],\dots,(F^{...
D.W.♦
- 152k
Top 50 recent answers are included