Quickselect: Revision history

Jump to navigation Jump to search

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

1 December 2024

  • curprev 09:3709:37, 1 December 2024 imported>Jamming2024 9,115 bytes +9,115 Removed "Optimal" flag from table. Quickselect is not optimal in the worst-case, but the average case is better than other approaches. Whether or not it is optimal depends on the use case and perspective of the user. Added space complexity to table (constant when implemented in place)
Retrieved from "https://en.wiki.beta.math.wmflabs.org/wiki/Quickselect"