 The algorithm has a time complexity of Θ("n" log("n") log(log("n"))) and is used in practice for numbers with more than 10,000 to 40,000 decimal digits.In 2007 this was improved by Martin Fürer (Fürer's algorithm) to give a time complexity of "n" log("n") 2Θ(log*("n")) using Fourier transforms over complex numbers.Anindya De, Chandan Saha, Piyush Kurur and Ramprasad Saptharishi gave a similar algorithm using modular arithmetic in 2008 achieving the same running time.