Domande taggate «streaming-algorithms»

Sto cercando un algoritmo one-pass che calcola la parità di una permutazione. Presumo che una permutazione di input sia data da stream . L'output dovrebbe essere la parità della permutazione. La domanda che mi interessa è la quantità di memoria che un algoritmo deterministico dovrebbe usare. Esiste un algoritmo randomizzato …

16 ds.algorithms  permutations  streaming-algorithms