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