Junior
Каква е времевата сложност на алгоритмите за сортиране QuickSort, BubbleSort и HeapSort в нотацията O голямо?
sobes.tech AI
Отговор от AI
- QuickSort:
- Среден случай: O(n log n)
- Най-лош случай: O(n^2)
- BubbleSort:
- Среден случай: O(n^2)
- Най-лош случай: O(n^2)
- HeapSort:
- Среден случай: O(n log n)
- Най-лош случай: O(n log n)