Sobes.tech
Junior

Koja je vremenska složenost algoritama sortiranja QuickSort, BubbleSort i HeapSort u notaciji O veliko?

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)