Junior
Qual é a complexidade temporal dos algoritmos de ordenação QuickSort, BubbleSort e HeapSort na notação O grande?
sobes.tech IA
Resposta da IA
- QuickSort:
- Caso médio: O(n log n)
- Pior caso: O(n^2)
- BubbleSort:
- Caso médio: O(n^2)
- Pior caso: O(n^2)
- HeapSort:
- Caso médio: O(n log n)
- Pior caso: O(n log n)