Junior
125
questionbank
Какова временная сложность алгоритмов сортировки QuickSort, BubbleSort и HeapSort в нотации O большое?
AI答案
sobes.tech 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)