প্রশ্ন ট্যাগ «streaming-algorithms»

আমি একটি পাসের অ্যালগরিদম সন্ধান করছি যা একটি অনুক্রমের সমতা গণনা করে। আমি অনুমান যে একটি ইনপুট বিন্যাস প্রবাহ দেওয়া হয় π[1],π[2],⋯,π[n]π[1],π[2],⋯,π[n]\pi[1], \pi[2], \cdots, \pi[n] । আউটপুটটি ক্রমান্বনের সমতা হওয়া উচিত। একটি প্রশ্ন একটি ডিস্ট্রিমেন্টিক অ্যালগরিদম কত মেমরি ব্যবহার করা উচিত তা আমি আগ্রহী। সমস্যাটির জন্য কি কোনও এলোমিজোম অ্যালগরিদম …

16 ds.algorithms  permutations  streaming-algorithms