დაწერილი გადაწყვეტილების მეხსიერების სირთულე რა არის?

მეხსიერების სირთულე დამოკიდებულია ალგორითმის კონკრეტულ განხორციელებაზე და გამოყენებულ მონაცემთა სტრუქტურებზე.

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

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

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