算法:
描述一种有限、确定、有效的并适合用计算机程序来实现的解决问题的方法。要定义一个算法,可以用自然语言描述解决问题的过程或是编写一段程序来实现这个过程。
如欧几里德算法所示,其目的是找到两个数的最大公约数:
自然语言描述:
计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,则将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。
Java语言描述:
public static int gcd(int p, int q) {
if (q == 0) {
return p;
}
int r = p % q;
return gcd(q, r);
}
大多数算法都需要适当地组织数据,而为了组织数据就产生了数据结构。简单的算法也会产生复杂的数据结构,相应地复杂的算法也许只需要简单的数据结构。
当用计算机解决一个问题时,一般都存在多种不同的方法,对于小型问题,只要管用,方法的不同并没有什么关系。但是对于大型问题(或是需要解决大量小型问题的应用),就需要设计能够有效利用时间和空间的方法。