Bucket Sort

From NovaOrdis Knowledge Base
Revision as of 00:48, 10 August 2018 by Ovidiu (talk | contribs) (Created page with "=Internal= * Sorting Algorithms =Overview= <font color=darkgray>Require knowledge of the probabilistic distribution...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.

Retrieved from "https://kb.novaordis.com/index.php?title=Bucket_Sort&oldid=47835"