Ich hab es bestimmt falsch verstanden. Aber eine unsortierte Liste linear zu durchsuchen hat ebenfalls eine Laufzeit von O(n). Inwiefern ist Quickselect dann besser? -- HB Jepsen 18:12, 28. Mär. 2020 (CET)