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

ალგორითმული სირთულე ჩვეულებრივ იწერება Big O ნოტაციით, რომელიც აღწერს ალგორითმის დროის ან მეხსიერების გამოყენების ასიმპტოტიკურ შეფასებას შემოსული მონაცემების ზომის დამოკიდებულებით.

• ბუშტის სორტირება აქვს სირთულე O(n²) ყველაზე უარესი და საშუალო შემთხვევებში, რადგან თითოეული ელემენტი შედარებულია სხვა ყველა ელემენტთან.

• სწრაფი სორტირება საშუალოდ მუშაობს O(n log n)-ზე, მაგრამ ყველაზე უარესი შემთხვევა (მაგალითად, როდესაც მასივი უკვე სორტირებულია და ცუდი პივოტი ირჩევა) შეიძლება შემცირდეს O(n²)-მდე.

წერილის მაგალითი:

ბუშტის სორტირება: O(n^2)
სწრაფი სორტირება: საშუალოდ O(n log n), ყველაზე უარესი შემთხვევა O(n^2)