Junior
Qual è la complessità temporale degli algoritmi di ordinamento QuickSort, BubbleSort e HeapSort in notazione O grande?
sobes.tech AI
Risposta dell'AI
- QuickSort:
- Caso medio: O(n log n)
- Caso peggiore: O(n^2)
- BubbleSort:
- Caso medio: O(n^2)
- Caso peggiore: O(n^2)
- HeapSort:
- Caso medio: O(n log n)
- Caso peggiore: O(n log n)