ইনস্ট্যান্সের আকারের একটি ফাংশন হিসেবে
সুতরাং কোনও সমস্যা সমাধানের জন্য প্রয়োজনীয় সময় (বা প্রয়োজনীয় স্থান, বা জটিলতার কোনও পরিমাপ) উদাহরণটির আকারের একটি ফাংশন হিসাবে গণনা করা হয়।
একটা সমস্যার সমাধান পাওয়ার জন্য যে-সময় প্রয়োজন, তা কীভাবে গণনা করা হয়?