Java常用基本算法.doc

4.1 算法 前面我们已经讲过，程序=数据结构+算法。 什么是算法？对一个现有的问题我们采取的解决过程及方法，即为算法。一个用算法实现的程序会耗费两种资源：处理时间和内存。 算法的效率分析标准： 时间复杂度 空间复杂度 简单性和清晰性 对于时间复杂度，可以通过System.currentTimeMillis()方法来测试。例如： public class Test { public static void main(String args[]) { System.out.println(System.currentTimeMillis()); fun(); System.out.println(System.currentTimeMillis()); } public static void fun() { double a = 0; for(int i = 0; i 10000; i++) for(int j = 0; j 10000; j++) for(int k = 0; k 100; k++) a++; } } 前后两次获得当前系统时间的差值就是运行所消耗的时间（毫秒为单位）。 通过System.currentTimeMillis()方法来测试的缺点： a.不同的平台执行的时间不同 b.有些