第1章答案

1.2-2算法测试：

c#代码如下：

static void Main(string[] args)
{
    Console.WriteLine("假设两种算法每执行一步为1m:");
    for (int n = 1; n <= 100;n++)
    {
        double insertAlgo = 8 * n * n;
        double mergerAlog = 64 * n * System.Math.Log10(n);
        Console.WriteLine("{0}  插入算法时间：{1}-------归并算法时间：{2}", n,insertAlgo, mergerAlog);
        if (insertAlgo<mergerAlog)
        {
            Console.WriteLine("===插入算法优于归并算法:n={0}",n);
        }
     }
     Console.ReadKey();
15 }

运行结果如下：

1.2-3算法测试：

static void Main(string[] args)
{
   Console.WriteLine("某种算法规模的比较:");
   for (int n = 1;n<1000;n++ )
   {
      double algoTime1 = 100 * n * n;
      double algoTime2 = System.Math.Pow(2, n);
      if (algoTime1<algoTime2)
      {
         Console.WriteLine("最小n为：{0}", n);
         Console.ReadKey();
         return;       
       }
    }     
}

运行结果如下：