Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Zwei-Zeiger-Technik und Gleitendes Fenster Zwei-Zeiger-Technik und gleitendes Fenster sind Muster, mit denen sich viele Aufgaben auf Listen in einem Durchlauf (O(n)) statt mit verschachtelten Schleifen (O(n²)) lösen lassen.
Bei zwei Zeigern laufen zwei Indizes durch die Liste, etwa von beiden Enden aufeinander zu. Beim gleitenden Fenster wächst und schrumpft ein Bereich über die Liste, und man verwaltet die Summe oder Zählung im Fenster.
Verwandt: Arrays · Big-O-Notation · Sliding Window
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

Zwei-Zeiger-Technik und Gleitendes Fenster Zwei-Zeiger-Technik und gleitendes Fenster sind Muster, mit denen sich viele Aufgaben auf Listen in einem Durchlauf (O(n)) statt mit verschachtelten Schleifen (O(n²)) lösen lassen.
Bei zwei Zeigern laufen zwei Indizes durch die Liste, etwa von beiden Enden aufeinander zu. Beim gleitenden Fenster wächst und schrumpft ein Bereich über die Liste, und man verwaltet die Summe oder Zählung im Fenster.
Verwandt: Arrays · Big-O-Notation · Sliding Window
Ganzer Artikel im Wiki →