Bucket Sort

From NovaOrdis Knowledge Base
Revision as of 00:57, 10 August 2018 by Ovidiu (talk | contribs) (→‎Overview)
Jump to navigation Jump to search

Internal

Overview

Require knowledge of the probabilistic distribution of the number in the input array. It can sort n real numbers uniformly distributed in the half-open interval [0, 1) in average-case O(n) time.

Worst-case time Θ(n2)
Average-case time Θ(n))
Best-case time