როგორ განისაზღვრება მასივთან ოპერაციის დროისა და სივრცის სირთულე?

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

მაგალითად, ელემენტის ძებნა არასწორებულ მასივში, დროის სირთულე იქნება O(n), რადგან საჭიროა თითოეული ელემენტის შემოწმება, ხოლო სივრცის — O(1), თუ დამატებითი მეხსიერება არ გამოიყენება.