Назад к вопросам
Junior
78
questionbank
Какова временная сложность алгоритмов сортировки QuickSort, BubbleSort и HeapSort в нотации O большое?
Sobes Copilot
Получайте ответы в реальном времени
Ответ от нейросети
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)