Algorithmen und Datenstrukturen · Middle · Frage 17 von 75
Was ist die Sliding-Window-Technik?
- 1Die Ränder eines Bereichs verschieben und dabei eine Zusammenfassung aktualisieren
- 2Den Algorithmus auf zufälligen Stichproben der Eingabe laufen lassen
- 3Das Array in feste Blöcke teilen und jeden sortieren
Antwort zeigen
Richtige Antwort: Die Ränder eines Bereichs verschieben und dabei eine Zusammenfassung aktualisieren
Erklärung
Statt jedes Teilarray neu zu berechnen, nimmt das Fenster rechts das neue Element auf und links das alte heraus. Aufgaben wie „längster Teilstring ohne wiederholte Zeichen“ werden so O(n).