QuickSort:
Какова временная сложность алгоритмов сортировки QuickSort, BubbleSort и HeapSort в нотации O большое?
QuickSort:
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
-
QuickSort:
- Средний случай: O(n log n)
- Наихудший случай: O(n^2)
-
BubbleSort:
- Средний случай: O(n^2)
- Наихудший случай: O(n^2)
-
HeapSort:
- Средний случай: O(n log n)
- Наихудший случай: O(n log n)