Table of Contents
এই প্রবন্ধে ইনপুট আকার অনুযায়ী, মহাকাশীয় জটিলতার পরিমাণ গণনা ও বিশ্লেষণ করার জন্য ব্যবহারিক পদ্ধতি সম্বন্ধে আলোচনা করা হয়েছে ।
মেমরি ব্যবহার সংক্রান্ত বিশ্লেষণ
প্রথম পদক্ষেপের অন্তর্ভুক্ত হল, মৃত্যুদণ্ড কার্যকর করার সময় ব্যবহৃত সমস্ত তথ্য কাঠামো, উপাত্ত গঠন এবং সহায়ক স্থান চিহ্নিত করা ।
তথ্য কাঠামোর জন্য স্পেস গণনা করা হচ্ছে
প্রতিটি তথ্য অনুযায়ী একটি ঘরের জন্য প্রতিটি মানের জন্য কোন সম্পদের উপর ভিত্তি করে নির্মিত জায়গা গণনা করা হয় । উদাহরণস্বরূপ, ের মান ও ের জন্য সমান সংখ্যার একটি অংশ সাধারণতঃ সংখ্যার জন্য স্পেস ব্যবহার করা হয় । সকল তথ্য কাঠামো নির্মাণের জন্য একটি পুরো সংখ্যার উপর ভিত্তি করে নির্মিত ।
রিকার্সিভ অ্যালগোরিদম বিবেচনা করা হচ্ছে
এই কলিগের মধ্যে মোট স্পেস জটিলতার অন্তর্ভুক্ত রয়েছে, যা প্রায়ই এনকোডিংিয়ন গভীরতার দিকে চলে ।
এম্পিকালিক পদ্ধতি ব্যবহার করা
এম্পিকালিক্যাল বিশ্লেষণের সঙ্গে বিভিন্ন ইনপুট মাপ দিয়ে Minial মেমরির ব্যবহার পরিমাপ করা যায় । মেমরি প্রোফাইলের মতো সরঞ্জামগুলো কল্পনা করতে সাহায্য করে যে, মেমরির নি:সন্দেহ কিভাবে স্মৃতি সংরক্ষণ করতে হয়, মহাকাশ জটিলতার অনুমানে সাহায্য করে