Theoretische Informatik WS17 Zsmfassung.pdf

Summaries
Uploaded by Christina Kuhn 131 at 2019-09-29
Description:

Theoretische Informatik Zusammenfassung Ausführlich

 +2
82
1
Download
Was steht da? :)
QuickSort -> Pivotelement teilt Array in 2 Teilarrays und Pivot steht an richtiger Stelle und alle Elemente links vom Pivot sind kleiner als Pivot und alle Elemente rechts größer als Pivot QuickSort rekursiv auf linkes und rechtes Teilarray
Vielen Dank