让我惊讶的效率！

　　以前一个很平常的问题，就是怎么去计算大数的问题。当然这里的大数不是说几万或者几十万这样的数字，而是那些……反正就是很大很大的数字，大到我都念不出来。要处理大数，很早以前，我是用一个字符串来模拟数值计算的，感觉算法上没有问题，但是效率上就低的有点让人不能接受了。后来才有同学告诉我，其实可以用数组的，用数字数组，这样一来，操作上跟我用字符串没有什么区别，但是计算的效率上就会大出不少。我也没有真正做过太详细的测试，我同学告诉我，他用字符串处理大数的几个例子。他们是用10000的阶乘来做测试的。结果是，用字符串的方法，要十几分钟才能计算的出来，而改用数字数组以后，是要1秒多一点就OK了。

　　就再这个时候，他又用了另一种方法进行了测试，亦即用Java提供的BigInteger来计算10000的阶乘，结果效率上有了大幅度提高，但是也在1000MS左右，具体的应该是800MS左右。今天，我又有了惊人的发现。在网上闲逛的时候，突然看到原来.NET FRAMEWORK 4也提供了BigInteger这种类型了，好奇心的驱使下，我也想在这个环境下来试一下用它来做10000的阶乘的效率如何，结果果然让我很兴奋！测试代码比较简单，如下：

using System;
 using System.Collections.Generic;
 using System.Linq;
using System.Text;
using System.Numerics;
using System.Diagnostics;
namespace BigIn
{
    class Program
    {
        static void Main(string[] args)
        {
            BigInteger big = new BigInteger();
            big = 1;

            Stopwatch sp = new Stopwatch();
            sp.Start();
            for (int i = 1; i <= 10000; i++)
            {
                big *= i;
            }
            sp.Stop();
            Console.WriteLine(big);
            Console.WriteLine(big.ToString().Length);
            Console.Write(sp.Elapsed);

            Console.ReadKey();
        }
    }
}

运行结果如下：

上面是计算的结果，可以看到，这个数字已经大的不像话了，有35660位那么多，但是看看它的运行时间，0.1657760S ！竟然才165MS！太强大了！

不知道微软这个东西是怎么实现的，如果有路过的朋友知道其中的算法，请指教一下，我真的很好奇……