Glossar

736 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

Advanced Sorting (Fortgeschrittene Sortierverfahren) Effizientere Sortieralgorithmen jenseits der einfachen, leicht verständlichen aber langsamen Grundverfahren — entwickelt, um auch bei sehr großen Datenmengen praktikabel schnell zu bleiben.
Verfahren wie Merge Sort oder Quick Sort nutzen "Teile und herrsche" (Divide and Conquer): Das Problem wird rekursiv in kleinere Teilprobleme zerlegt, diese werden separat sortiert und anschließend wieder zusammengeführt. Dadurch wachsen sie deutlich langsamer mit der Datenmenge als einfache quadratische Verfahren wie Bubble Sort.
Verwandt: Sorting (Sortieren) · Algorithms (Algorithmen) · Bubblesort · Recursion (Rekursion)
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

736 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

Advanced Sorting (Fortgeschrittene Sortierverfahren) Effizientere Sortieralgorithmen jenseits der einfachen, leicht verständlichen aber langsamen Grundverfahren — entwickelt, um auch bei sehr großen Datenmengen praktikabel schnell zu bleiben.
Verfahren wie Merge Sort oder Quick Sort nutzen "Teile und herrsche" (Divide and Conquer): Das Problem wird rekursiv in kleinere Teilprobleme zerlegt, diese werden separat sortiert und anschließend wieder zusammengeführt. Dadurch wachsen sie deutlich langsamer mit der Datenmenge als einfache quadratische Verfahren wie Bubble Sort.
Verwandt: Sorting (Sortieren) · Algorithms (Algorithmen) · Bubblesort · Recursion (Rekursion)
Ganzer Artikel im Wiki →