সুচিপত্র:
সংজ্ঞা - মহাকাশ জটিলতা বলতে কী বোঝায়?
অ্যালগরিদম বিকাশে স্পেস জটিলতা অ্যালগরিদম এর ইনপুটগুলির ক্ষেত্রে কত সঞ্চয় স্থান প্রয়োজন তার একটি মেট্রিক met ইঞ্জিনিয়ার, কোডার এবং অন্যান্য বিজ্ঞানীরা কোনও নির্দিষ্ট অ্যালগরিদম কীভাবে কাজ করে সেদিকে নজর দেয় বলে এই পরিমাপটি কিছু ধরণের প্রোগ্রামিং মূল্যায়নে অত্যন্ত কার্যকর।
টেকোপিডিয়া স্পেস জটিলতা ব্যাখ্যা করে
পেশাদাররা একটি অ্যালগরিদমের স্পেস জটিলতা দেখানোর জন্য কংক্রিট সমীকরণগুলি ব্যবহার করতে পারেন যেখানে এন ইনপুটগুলির সমান হয়। "বিগ ও" স্বরলিপি হিসাবে বিভিন্ন উপস্থাপনার ব্যবহার করা যেতে পারে।
একটি কারণ যে অ্যালগরিদমের স্পেস জটিলতা, ইনপুটগুলির সাথে তুলনামূলকভাবে প্রয়োজনীয় স্থানটি অনুমান করা গুরুত্বপূর্ণ, এটি হ'ল কিছু অ্যালগরিদম নির্দিষ্ট সীমাবদ্ধতার সাথে ডিজাইন করা হয়েছে। কিছু মোট স্টোরেজ স্পেস ব্যবহারের ক্যাপ দিয়ে ডিজাইন করা হয়েছে, যার ফলস্বরূপ বা অনর্থক ফলাফল হতে পারে। অন্যরা ব্যবহৃত স্থান নির্বিশেষে সুনির্দিষ্ট ফলাফল প্রয়োগ করতে তৈরি করা হয়।
মহাকাশ জটিলতা পেশাদারদের একটি অ্যালগোরিদমের পদচিহ্ন দেখার জন্য সোজা উপায়। উদাহরণস্বরূপ, ইঞ্জিনিয়াররা প্রোগ্রামের নির্দেশাবলী, পরিবর্তনশীল মানগুলির জন্য মেমরি এবং অন্যান্য জাতীয় কেন্দ্রীয় বা সহায়ক মেমরি সঞ্চয় করতে মেমরি যোগ করতে পারে যা প্রোগ্রামটি প্রদত্ত সংখ্যার ইনপুট সহ সমস্ত মেমরি ব্যবহার করে। এটি পেশাদারদের কর্মক্ষমতায় সংস্থানগুলির প্রয়োজনের পরিকল্পনা করতে সহায়তা করে।
