02_算法分析

算法是为求解一个问题需要遵循的、被清楚指定的简单指令的合集。对于一个问题，一旦某种算法给定并且（以某种方式）被确定是正确的，那么重要的就是确定该算法需要多少时间和空间等资源量的问题。

算法分析小例子
求和1+2+…+99+100
这时候很多人就会想到for循环了

int sum = 0;
int n = 100;
for (int i = 1; i <= n; i++) {
sum = sum + i;
}
System.out.println(sum);

用等差数列求和公式呢？

int n = 100;
sum = (1 + n) * n / 2;
System.out.println(sum);

哪个算法好一些？for循环要执行100次，利用求和公式的话只需要执行一次，随着n值的增大算法的优劣将会更加明显。
 
从这个小例子可以看出，同一个问题可以有多种算法。当然，效率高的算法是我们一直追求的...