როგორ განისაზღვრება ალგორითმის ეფექტურობა და სირთულე?

ალგორითმის ეფექტიანობა და სირთულე ჩვეულებრივ შეფასებულია დროისა და სივრცის სირთულეების ანალიზით.

• დროის სირთულე აჩვენებს, როგორ დამოკიდებულია ალგორითმის შესრულების დრო შესასვლელი მონაცემების ზომაზე. ჩვეულებრივ, ის გამოხატულია "Big O" ნოტაციით, მაგალითად, O(n), O(n²), O(log n).
• სივრცის სირთულე ასახავს, რამდენი მეხსიერება სჭირდება ალგორითმს შესასვლელი მონაცემების ზომის მიხედვით.

სირთულეების განსაზღვრისთვის ანალიზდება ძირითადი ოპერაციების (მაგალითად, შედარებები, მინიჭებები) რაოდენობა ყველაზე უარესი, საშუალო და საუკეთესო შემთხვევებში.

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

ასევე, ეფექტიანობა შეიძლება ემპირიულად იყოს გაზომილი, როდესაც ალგორითმს სხვადასხვა მონაცემთა მოცულობით ამუშავებენ და ზომავენ დროს და მეხსიერების მოხმარებას.