স্পেস কমপ্লেক্সিটি কী?

স্পেস কমপ্লেক্সিটি

স্পেস কমপ্লেক্সিটি হলো একটি অ্যালগরিদম সম্পূর্ণরূপে এক্সিকিউট করে ফলাফল উৎপন্ন করার জন্য ব্যবহৃত মেমোরির পরিমাণ (অ্যালগরিদমের ইনপুট মান সহ)।

আমরা জানি, একটি অ্যালগরিদম এক্সিকিউট করার জন্য এটি মেইন মেমোরিতে লোড হওয়া উচিত। মেমোরি বিভিন্ন ফর্মে ব্যবহার করা যেতে পারে:

• ভেরিয়েবল (কনস্ট্যান্ট মান এবং সাময়িক মান সহ)
• প্রোগ্রাম ইনস্ট্রাকশন
• এক্সিকিউশন

অ্যাক্সিলিয়ারি স্পেস

অ্যাক্সিলিয়ারি স্পেস হলো অ্যালগরিদম এক্সিকিউশনের সময় ব্যবহৃত অতিরিক্ত বা সাময়িক স্পেস।

প্রোগ্রাম এক্সিকিউশনের সময় মেমোরি ব্যবহার

• ইনস্ট্রাকশন স্পেস: কম্পাইলড ইনস্ট্রাকশন মেমোরিতে সংরক্ষণ করতে ব্যবহৃত হয়।
• এনভায়রনমেন্টাল স্ট্যাক: এক্সিকিউশনের সময় একটি মডিউল অন্য মডিউল বা ফাংশন কল করলে ঠিকানা সংরক্ষণ করতে ব্যবহৃত হয়।
• ডেটা স্পেস: প্রোগ্রাম দ্বারা সংরক্ষিত ডেটা, ভেরিয়েবল এবং কনস্ট্যান্ট সংরক্ষণ করতে ব্যবহৃত হয় এবং এক্সিকিউশনের সময় আপডেট হয়।