Ermitteln des Medians eines unsortierten Arrays

Um den Median eines unsortierten Arrays zu finden, können wir einen Min-Heap in O (nlogn) -Zeit für n Elemente erstellen und dann eins nach dem anderen n / 2 Elemente extrahieren, um den Median zu erhalten. Aber dieser Ansatz würde O (nlogn) Zeit in Anspruch nehmen.

Können wir dasselbe mit einer Methode in O (n) Zeit machen? Wenn wir können, dann sagen Sie bitte eine Methode oder schlagen Sie sie vor.

Antworten auf die Frage(6)

Ihre Antwort auf die Frage