Junior
Care este complexitatea temporală a algoritmilor de sortare QuickSort, BubbleSort și HeapSort în notație O mare?
sobes.tech AI
Răspuns de la AI
- QuickSort:
- Caz mediu: O(n log n)
- Cazul cel mai rău: O(n^2)
- BubbleSort:
- Caz mediu: O(n^2)
- Cazul cel mai rău: O(n^2)
- HeapSort:
- Caz mediu: O(n log n)
- Cazul cel mai rău: O(n log n)