Junior
Aká je časová zložitosť algoritmov radenia QuickSort, BubbleSort a HeapSort v notácii O veľké?
sobes.tech AI
Odpoveď od AI
- QuickSort:
- Priemerný prípad: O(n log n)
- Najhorší prípad: O(n^2)
- BubbleSort:
- Priemerný prípad: O(n^2)
- Najhorší prípad: O(n^2)
- HeapSort:
- Priemerný prípad: O(n log n)
- Najhorší prípad: O(n log n)