Algorithmen und Datenstrukturen · Middle · Frage 68 von 75
Welches Problem löst man, indem man die k neuesten Werte in einem Ringpuffer fester Größe hält?
- 1Die letzten k Ereignisse halten, etwa Logs oder ein Mittelwert
- 2Die k größten bisher im Strom gesehenen Werte finden
- 3Einen Strom von Zahlen in Echtzeit beim Eintreffen sortieren
Antwort zeigen
Richtige Antwort: Die letzten k Ereignisse halten, etwa Logs oder ein Mittelwert
Erklärung
Ein Ringpuffer überschreibt bei Überfüllung den ältesten Eintrag, mit Schreiben in O(1) und ohne Verschieben. Für die k größten Werte braucht man einen Heap, keinen Ringpuffer.