4
क्या हर रैखिक-समय एल्गोरिथ्म एक स्ट्रीमिंग एल्गोरिथ्म है?
उलटा गिनती के बारे में इस सवाल पर , मुझे एक पेपर मिला जो सभी (सटीक) स्ट्रीमिंग एल्गोरिदम के लिए अंतरिक्ष जटिलता पर कम बाध्य साबित होता है । मैंने दावा किया है कि यह सीमा सभी रैखिक समय एल्गोरिदम तक फैली हुई है। यह सामान्य रूप से थोड़ा बोल्ड …