Sobes.tech
Back to questions
Junior
118
questionbank

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

Answer from 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)
PreviousNext