Come abbiamo visto, il fattoriale di un numero intero n equivale al prodotto di tutti gli interi minori o uguali del numero selezionato. Tuttavia questo calcolo si rivela sempre più complesso da un punto di vista computazionale man mano che il valore di n cresce. Per questo motivo sono stati introdotti alcuni algoritmi che permettono di calcolare il fattoriale di un numero in modo più rapido: uno tra questi è il metodo Binary Split. Il Binary Split appartiene alla tipologia degli algoritmi Divide et Impera: divide il problema in due problemi più piccoli e li esegue separatamente: ciò permette di ottimizzare i tempi di esecuzione. Supponiamo di avere una lista di n valori interi e consecutivi tra loro
1,2,3,4,5,6,7,8,9
Secondo la definizione classica di fattoriale adesso dovremmo moltiplicare questi 9 numeri per determinare il valore di 9! ma, come abbiamo appena detto, esiste un algoritmo che porta alla stessa soluzione in maniera più rapida. Dividiamo, quindi, questi 9 valori in due sottoclassi il più omogenee possibili per quanto riguarda la numerosità (ho volutamente selezionato un caso in cui i termini di partenza siano dispari, in modo tale da farvi vedere che partire con due sottogruppi di lunghezza diversa non causa alcun problema). Ovviamente il processo di divisione può essere iterato su ogni sottogruppo, finché non si arriva a sottogruppi composti da un solo elemento. Una volta terminato il processo di divisione si può eseguire il prodotto
statistica applicata 