Junior
Jaka jest złożoność czasowa algorytmów sortowania QuickSort, BubbleSort i HeapSort w notacji dużego O?
sobes.tech AI
Odpowiedź od AI
- Sortowanie szybkie (QuickSort):
- Średni przypadek: O(n log n)
- Najgorszy przypadek: O(n^2)
- Sortowanie bąbelkowe (BubbleSort):
- Średni przypadek: O(n^2)
- Najgorszy przypadek: O(n^2)
- Sortowanie kopcowe (HeapSort):
- Średni przypadek: O(n log n)
- Najgorszy przypadek: O(n log n)