Sarebbe possibile calcolare direttamente una permutazione k come k = 10 ^ 200000000?
Se no, Quale sarebbe il limite computazionale per calcolare l'enorme k-esima permutazione in un computer di oggi? Come posso stimarlo?
Come, qual è la più grande permutazione k-th che potrei calcolare in meno di un giorno?
* Nota, il processo di permutatio sarebbe qualcosa del tipo: link (se ce n'è una migliore, per favore indicatemi)
Cercherò di chiarire. Genererò un file con un numero davvero enorme composto da cifre che si riempiono da 200 Mb di spazio su numeri assurdi come 300000 !. (200 x 10 ^ 6 cifre a 300k! O 1M!)
Voglio calcolare direttamente la permutazione che quel numero rappresenta. È possibile calcolare in poche ore? Ho un algoritmo di tempo quasi lineare, se necessario, per il lavoro che voglio che faccia.
Ma ho letto circa 9! le permutazioni richiedono 10 minuti. Quindi probabilmente una permutazione sul limite superiore di questo non può essere calcolata in un tempo ragionevole (meno di un giorno). Quale sarebbe il limite superiore, quali permutazioni più di x! non è stato possibile calcolare direttamente nel mio ragionevole momento? Come stimare questo? Cosa posso aspettarmi di calcolare, solo fino a 10k! 100k! ? 300000!?