一个例子试着说明算法

看过一书《大话数据结构》，此乃风清扬前辈所著，此书为我们阐述了数据结构及算法的知识。程序的编写常谈到算法的重要性，曾经我也不以为然，如大部分人所想：硬件性能越来越高，算法所带来的优化也无关紧要了。其实不然，有时间算法的优化对程序性能的提高远远超出硬件的优化。

package cn.windy;

 

 

/**

 * 通过求1~n的和，阐述何为算法

 * @author JIL

 *

 */

public class SumDemo {

    public static int N=100;

    public static void main(String[] args){

        SumDemo sumDemo=new SumDemo();

        long sum1Begin=System.currentTimeMillis();

        sumDemo.sum1(N);

        System.out.println("sum1() time:"+String.valueOf(System.currentTimeMillis()-sum1Begin));

        long sum2Begin=System.currentTimeMillis();

        sumDemo.sum2(N);

        System.out.println("sum2() time:"+String.valueOf(System.currentTimeMillis()-sum2Begin));

    }

     

    public void sum1(int n){

        System.out.println(">>n:"+n);

        int sum=0;

        for(int i=1;i<=n;i++){

            sum+=i;

        }

        System.out.println("sum1():"+sum);

    }

     

    public void sum2(int n){

        System.out.println(">>n:"+n);

        int sum=0;

        sum=(1+n)*n/2;

        System.out.println("sum2():"+sum);

    }

}

此段代码是我们从小就知道的一个问题---1到n求和的问题，当n为100时，我们可以得到如下结果

 

我们能看出使用sum2()所提出的方案在n=100的情况下已经优于常规算法，我们将n设为更大的数量级更能发现sum1()及sum2()的运行时间差异。当数量级到一定程度，人脑使用sum2()的算法就会比sum1()的算法快。

        算法在计算机执行程序中加入人的思维，进而提高运算效率。当我们在编写性能要求的软件时，将一些关键代码使用优化算法是有必要的。当然，我们也要避免草木皆兵，写任何代码都陷入算法的优化，进而让项目进度缓慢前行。