Junior
45
questionbank

Какова временная сложность алгоритмов сортировки QuickSort, BubbleSort и HeapSort в нотации O большое?

Получайте ответы на вопросы в реальном времени с Sobes Copilot→
Ответ от нейросети sobes.tech
  • QuickSort:
    • Средний случай: O(n log n)
    • Наихудший случай: O(n^2)
  • BubbleSort:
    • Средний случай: O(n^2)
    • Наихудший случай: O(n^2)
  • HeapSort:
    • Средний случай: O(n log n)
    • Наихудший случай: O(n log n)