一个例子试着说明算法

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

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()的算法快。

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