Everything About ___
Live briefing

Everything about Flashsort

O(n) sorting algorithm

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. Wikipedia →

đź§­ Start here: a 6-step reading path

  1. Read the overview: FlashsortA 5-minute orientation
  2. Go sideways: SamplesortA closely related topic
  3. Go sideways: Bucket sortA closely related topic

đź“– Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. Concept
  2. Memory efficient implementation
  3. Performance

🏆 Landmark papers (most cited)

📚 Books worth reading

Open Library didn't respond; try again in a moment.

đź”— Related topics