出典:Wikipedia
出典:『Wikipedia』 (2011/02/01 14:56 UTC 版)
Flashsort is a distribution sorting algorithm showing linear computational complexity O(n) for uniformly distributed data sets and relatively little additional memory requirements. The original work was published in 1998 by Karl-Dietrich Neubert.