3. Space Complexity
📘 কনসেপ্ট (থিওরি)
স্পেস কমপ্লেক্সিটি (Space Complexity) হলো একটি অ্যালগরিদমের জীবনচক্রে প্রয়োজনীয় মেমরি স্পেসের পরিমাণ।
টাইম কমপ্লেক্সিটির মতো এটিও বিগ ও নোটেশন ব্যবহার করে প্রকাশ করা হয়।
- **O(1) স্পেস**: অ্যালগরিদমটি ইনপুটের আকার নির্বিশেষে নির্দিষ্ট পরিমাণ মেমরি ব্যবহার করে।
- **O(n) স্পেস**: প্রয়োজনীয় মেমরি ইনপুটের আকারের সাথে রৈখিকভাবে (linearly) বৃদ্ধি পায় (যেমন, n আকারের নতুন অ্যারে তৈরি করা)।
💡 উদাহরণ
O(n) স্পেসের উদাহরণ:
function createArray(n) {
let arr = [];
for (let i = 0; i < n; i++) {
arr.push(i); // n আকারের একটি অ্যারে তৈরি করে
}
return arr;
}
🎯 আপনার কাজ (প্র্যাকটিস)
একটি ফাংশন
sumArray(arr) লিখুন যা সমস্ত উপাদানের যোগফল হিসাব করে। এর O(1) স্পেস কমপ্লেক্সিটি থাকা উচিত (নতুন অ্যারে তৈরি করবেন না)।main.dsa
Loading...
OUTPUT
Run your code to see the output here...