Diese Frage hat hier bereits eine Antwort:

Diejenigen von Ihnen, die meine vorherigen Fragen gelesen haben, kennen meine Arbeit beim Verstehen und Implementieren von QuickSort und QuickSelect sowie einige andere grundlegende Algorithmen.

Mit Quickselect wird das k-te kleinste Element in einer unsortierten Liste berechnet. Mit diesem Konzept kann auch der Median in einer unsortierten Liste ermittelt werden.

Dieses Mal brauche ich Hilfe bei der Entwicklung einer effizienten Technik zur Berechnung derlaufender Median, weil quickselect keine gute Wahl ist, da es jedes Mal neu berechnet werden muss, wenn sich die Liste ändert. Da quickselect jedes Mal neu gestartet werden muss, kann es die zuvor durchgeführten Berechnungen nicht nutzen. Daher suche ich nach einem anderen Algorithmus, der (möglicherweise) ähnlich ist, aber im Bereich laufender Mediane effizienter ist.