大学计算机理论篇第3章算法.pptxVIP

大学计算机理论篇第3章算法01算法的基本概念与特性算法的定义与分类定义：算法是为了解决特定问题而设计的一系列有限、明确、有效的操作步骤有限：算法中的操作步骤数量是有限的明确：算法中的每个操作步骤都是明确的，无歧义有效：算法能够对输入数据进行处理并得到正确的输出结果分类：根据求解问题的性质，算法可分为数值算法（如求解线性方程组）和非数值算法（如查找最短路径）根据算法的设计思路，算法可分为穷举法、贪心法、分治法等根据算法的时间复杂度，算法可分为O(1)、O(n)、**O(n^2)**等算法的正确性与效率正确性：算法能够对输入数据进行处理并得到正确的输出结果效率：算法在解决问题时所需的时间和空间