Sobes.tech
Junior

Kāda ir QuickSort, BubbleSort un HeapSort kārtošanas algoritmu laika sarežģītība lielo O apzīmējumā?

sobes.tech AI

Atbilde no AI

  • QuickSort:
    • Vidējais gadījums: O(n log n)
    • Sliktākais gadījums: O(n^2)
  • BubbleSort:
    • Vidējais gadījums: O(n^2)
    • Sliktākais gadījums: O(n^2)
  • HeapSort:
    • Vidējais gadījums: O(n log n)
    • Sliktākais gadījums: O(n log n)