Junior
Wie ist die zeitliche Komplexität der Sortieralgorithmen QuickSort, BubbleSort und HeapSort in der Big-O-Notation?
sobes.tech KI
Antwort von AI
- QuickSort:
- Durchschnittlicher Fall: O(n log n)
- Schlimmster Fall: O(n^2)
- BubbleSort:
- Durchschnittlicher Fall: O(n^2)
- Schlimmster Fall: O(n^2)
- HeapSort:
- Durchschnittlicher Fall: O(n log n)
- Schlimmster Fall: O(n log n)