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