《精》第1章-算法概述.pptVIP

算法分析的基本法则 非递归算法： （1）for / while 循环 循环体内计算时间*循环次数； （2）嵌套循环 循环体内计算时间*所有循环次数； （3）顺序语句 各语句计算时间相加； （4）if-else语句 if语句计算时间和else语句计算时间的较大者。 最优算法 问题的计算时间下界为?(f(n))，则计算时间复杂性为O(f(n))的算法是最优算法。 例如，排序问题的计算时间下界为?(nlogn)，计算时间复杂性为O(nlogn)的排序算法是最优算法。 堆排序算法与快速排序算法是最优算法。 递归算法复杂性分析 public static int factorial(int n) { if (n == 0) return 1; return n*factorial(n-1); } 谢 谢 算法设计与分析（第2版） 王晓东 编著 清华大学出版社 第1章 算法概述 学习要点: 理解算法的概念。 理解什么是程序，程序与算法的区别和内在联系。 掌握算法的计算复杂性概念。 掌握算法渐近复杂性的数学表述。 Java语言简单介绍。 算法(Algorithm) 简言之，算法是指解决问题的一系列计算步骤或过程。 算法是若干指令(或运算)的有穷序列，