Flashsort

http://dbpedia.org/resource/Flashsort an entity of type: WikicatSortingAlgorithms

Flashsort is a distribution sorting algorithm showing linear computational complexity O(n) for uniformly distributed data sets and relatively little additional memory requirement. The original work was published in 1998 by Karl-Dietrich Neubert. rdf:langString
Flashsort ist ein Sortierverfahren, das auf Verteilung (englisch distribution sorting) basiert. Es weist eine lineare Komplexität für gleichverteilte Eingabedaten auf. rdf:langString
rdf:langString Flashsort
rdf:langString Flashsort
xsd:integer 14097464
xsd:integer 1095651067
rdf:langString Flashsort is a distribution sorting algorithm showing linear computational complexity O(n) for uniformly distributed data sets and relatively little additional memory requirement. The original work was published in 1998 by Karl-Dietrich Neubert.
rdf:langString Flashsort ist ein Sortierverfahren, das auf Verteilung (englisch distribution sorting) basiert. Es weist eine lineare Komplexität für gleichverteilte Eingabedaten auf.
xsd:nonNegativeInteger 14869
yago:WikicatSortingAlgorithms
yago:Abstraction100002137
yago:Act100030358
yago:Activity100407535
yago:Algorithm105847438
yago:Event100029378
yago:Procedure101023820
yago:PsychologicalFeature100023100
yago:YagoPermanentlyLocatedEntity
yago:Rule105846932
yago:SortingAlgorithm105847658
<http://dbpedia.org/resource/Category:Sorting_algorithms>
<http://dbpedia.org/resource/Probability_distribution>
<http://dbpedia.org/resource/Q.E.D.>
<http://dbpedia.org/resource/Quantile>
<http://dbpedia.org/resource/Quicksort>
<http://dbpedia.org/resource/Insertion_sort>
<http://dbpedia.org/resource/Interpolation_search>
<http://dbpedia.org/resource/Interpolation_sort>
<http://dbpedia.org/resource/Loop_invariant>
<http://dbpedia.org/resource/Stable_sort>
<http://dbpedia.org/resource/Prefix_sum>
<http://dbpedia.org/resource/Category:Sorting_algorithms>
<http://dbpedia.org/resource/A_priori>
<http://dbpedia.org/resource/Cycles_and_fixed_points>
<http://dbpedia.org/resource/Heapsort>
<http://dbpedia.org/resource/Sorting_algorithm>
<http://dbpedia.org/resource/Data_cache>
<http://dbpedia.org/resource/Inequality_(mathematics)>
<http://dbpedia.org/resource/Bucket_sort>
<http://dbpedia.org/resource/Search_algorithm>
<http://dbpedia.org/resource/Memory_hierarchy>
<http://dbpedia.org/resource/Induction_hypothesis>
<http://dbpedia.org/resource/In-place>
<http://dbpedia.org/resource/O_notation>
<http://dbpedia.org/resource/Histogram_sort>
<http://home.westman.wave.ca/~rhenry/sort/%23flashsort>
<https://citeseer.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.294.8609>
<https://archive.org/details/DTIC_ADA253638>
<http://rdf.freebase.com/ns/m.03ctj7k>
<http://yago-knowledge.org/resource/Flashsort>
<http://www.wikidata.org/entity/Q1370778>
<http://de.dbpedia.org/resource/Flashsort>
<http://fa.dbpedia.org/resource/مرتب‌سازی_فلش>
<http://sr.dbpedia.org/resource/Flešsort>
<https://global.dbpedia.org/id/NqaW>
<http://dbpedia.org/resource/Template:Math>
<http://dbpedia.org/resource/Template:Mvar>
<http://dbpedia.org/resource/Template:Reflist>
<http://dbpedia.org/resource/Template:Short_description>
<http://dbpedia.org/resource/Template:Sqrt>
<http://dbpedia.org/resource/Template:Sorting>
<http://en.wikipedia.org/wiki/Flashsort?oldid=1095651067&ns=0>
<http://en.wikipedia.org/wiki/Flashsort>

data from the linked data cloud