სწრაფი სორტირების ალგორითმის დროითი სირთულე რა არის?

სწრაფი სორტირების ალგორითმის დროის სირთულე:

• საშუალო: O(n log n). მიღწეულია, როდესაც პივოტ ელემენტი ირჩევა ისე, რომ მასივი დაახლოებით ორ თანაბარ ნაწილად იყოფა.
• ყველაზე უარესი შემთხვევა: O(n^2). ხდება, თუ პივოტი ელემენტი მუდმივად ირჩევა როგორც ყველაზე პატარა ან ყველაზე დიდი, რაც იწვევს დეგენერაციულ შემთხვევას, როდესაც ერთ-ერთი ქვემასივი ყოველთვის ცარიელია.
• საუკეთესო შემთხვევა: O(n log n). მსგავსია საშუალო შემთხვევის, ოპტიმალური პივოტის არჩევით ყოველი ნაბიჯზე.