Premessa
Come abbiamo visto nei precedenti articoli, il numero di n permutazioni di n elementi, è pari al fattoriale di n.
Possiamo vedere la formula calcolata dal basso all'alto facendo slittare l'indice da 1 a n, oppure viceversa dall'alto al basso.
Esistono cinque tipi algoritmi che possono calcolare il fattoriale:
1) L'algoritmo SplitRecursive , perché è un algoritmo semplice e veloce che non utilizza la scomposizione in fattori primi.
2) L'algoritmo PrimeSwing ed è il più veloce per calcolare n !, si basa sul "Swing Numbers" e calcola n! tramite la scomposizione in fattori primi.
3) L'algoritmo di Moessner che utilizza solo addizioni! Sebbene non abbia importanza pratica.
4) L' algoritmo di Poor Man che non utilizza alcuna libreria Big-Integer e può essere facilmente implementato in qualsiasi linguaggio del computer.
5) L' algoritmo ParallelPrimeSwing , che è l'algoritmo PrimeSwing con prestazioni migliorate utilizzando metodi di programmazione concorrenti e sfruttando così più processori mutlipli
Nessun commento:
Posta un commento