A New Method for Fast Computation of Factorials of Numbers

Journal Name:

Publication Year:

Abstract (2. Language): 
This study introduces a newly developed algorithm for fast computation of the factorial of big numbers. The algorithm reduces by half the number of multiplications required to compute the factorial of a number. Then, to speed up the multiplication process, the numbers to be multiplied are converted into binary trees. Following the conversion, the products for the left and right branches of the tree are computed synchronically, and the multiplication of the two values yields the result of the factorial. In computing the factorial of numbers rapidly, 11 non-primenumber based algorithms are used, which are compared to the method developed in this study. Analyses show that the newly developed method, in addition to being simpler and easy to use, computes the factorial of big numbers much faster compared to the other methods.



[1] Cormen, T. H., Leiserson, C.E., Rivest, R. L., Stein, C., “Introductions to algorithms”, 2nd Ed.,
The MIT Press, 2001, Printed and bound in the United States of America.ISBN 0-262-03293-7
(hc.: alk. Paper, MIT Press).ISBN 0-07-013151-1 (McGraw-Hill).
[2] N. L. Biggs, (1979) “The roots of combinatorics, Historia Math. 6”, pp. 109−136.
[3] Higgins, Peter (2008), “Number Story: From Counting to Cryptography”, New York: Copernicus,
p.p 12, ISBN 978-1-84800-000-1 says Krempe though.
[4] Peter Borwein. "On the Complexity of Calculating Factorials". Journal of Algorithms 6,
[5] Sedgewick, R., (1992) “Algorithms in C++”. Addison-Wesley.
[6] Ugur, A.;Thompson, H., “The p-sized partitioning algorithm for fast computation of factorials of
numbers”, The Journal of Supercomputing, 38(1)/October, 2006, pp. 73-82.
[7] BoitenA. (1992) “Factorisation of the factorial-An example of inverting the flow of computation”.
Periodica Polytechnica Ser El Eng 35(2):pp. 77–99.
[8] Peter Luschny, Fast Factorial Functions, http://www.luschny.de/math/factorial/FastFactorial
Functions.htm, [Accessed: 21.07.2011].
[9] Albahari, J, Albahari, B., “C# 4.0 In a Nutshell”, 4th Ed., O’Reilly Media, 2010,
ISBN: 978-0-596-80095-6.

Thank you for copying data from http://www.arastirmax.com