算法与数据结构笔记2——算法概述

算法的定义

是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

算法的特性

1. 输入：指的算法有0到多个输入，执行算法我们能够提供0到多个数据。
2. 输出：指的是算法的输出结果。
3. 有穷性：指的是在有限的步骤里面执行出结果。
4. 确定性：指的是一个输入对应一个输出。
5. 可行性：指的是算法要能够解决实际问题。

算法的基本要求

1. 正确性：算法要能正确的解决问题；
2. 可读性：让其他人能看懂，与程序的可读性是一样的；
3. 健壮性：应用于多种情况，在出错时给予用户提示；
4. 时间复杂度：算法运行时占用的时间；
5. 空间复杂度：算法运行时占用的内存。

举个栗子

我们要设计一个从1累加100的求和算法。

public class AddOneToHandred {
	public static void main(String[] args) {
		int total = 0;
		int end = 100;
		
		// 使用for循环计算
//		for (int i = 0; i < end; i++) {
//			total += i;
//		}
		
		// 直接计算
		total =(1+end)*end/2;
		
		// 打印结果
		System.out.println(total);
	}
}

从上面的例子，我们有两种方法可以求和。我们可以得出：

算法没有最好的，只有最适合的。