streaming-algorithms पर टैग किए गए जवाब

मैं एक पास-एल्गोरिथ्म की तलाश कर रहा हूं जो क्रमचय की समता की गणना करता है। मुझे लगता है कि एक इनपुट क्रमचय धारा द्वारा दिया जाता है π[1],π[2],⋯,π[n]π[1],π[2],⋯,π[n]\pi[1], \pi[2], \cdots, \pi[n] । उत्पादन क्रमपरिवर्तन की समता होना चाहिए। सवाल यह है कि मैं एक निर्धारित एल्गोरिथ्म का उपयोग कितनी …

16 ds.algorithms  permutations  streaming-algorithms