Algorithmen und Datenstrukturen · Junior · Frage 42 von 75
Was ist die Technik der „zwei Zeiger“?
- 1Zwei Indizes nach einer Regel durch die Daten bewegen
- 2Jedes Element für schnelleren Zugriff doppelt speichern
- 3Zwei Kopien eines Algorithmus in parallelen Threads laufen lassen
Antwort zeigen
Richtige Antwort: Zwei Indizes nach einer Regel durch die Daten bewegen
Erklärung
Zwei Indizes bewegen sich statt verschachtelter Schleifen durch das Array, was oft aus O(n²) O(n) macht. Klassische Einsätze: ein Palindrom von beiden Enden prüfen, zwei sortierte Arrays zusammenführen, in einem sortierten Array ein Paar mit gegebener Summe finden.