X-Nico

unusual facts about introselect



Similar

Quickselect

However, contrived sequences can still cause worst-case complexity; David Musser describes a "median-of-3 killer" sequence that allows an attack against that strategy, which was one motivation for his introselect algorithm.


see also