Sobes.tech
Junior

რა არის QuickSort, BubbleSort და HeapSort სორტირების ალგორითმების დროითი სირთულე დიდი O ნოტაციით?

sobes.tech AI

პასუხი 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)