数据结构（C语言描述）第1章 引论.pptxVIP

数据结构（C语言版） 第3版;;1.1 算法及其复杂性的概念;1.1.1 算法与程序 算法是由若干条指令组成的有穷序列，且具有下述几条性质： ;① 输入：有零个或多个由外部提供的量作为算 法的输入。 ② 输出：算法产生至少一个量作为输出。 ③ 确定性：组成算法的每条指令是清晰的，无 歧义的。 ④ 有限性：算法中每条指令的执行次数是有限 的，执行每条指令的时间也是有限的。;1.1.2 算法复杂性的概念 一个算法的复杂性的高低体现在运行该算法所需要的计算机资源的多少上，所需要的资源越多，就说该算法的复杂性越高。 ;计算机的资源最重要的是时间和空间资源。因此，算法的复杂性有时间复杂性和空间复杂性之分。 对于任意给定的问题，设计出复杂性尽可能低的算法是设计算法时追求的一个重要目标。;当给定的问题已有多种算法时，选择其中复杂性最低者，是选用算法应遵循的一个重要准则。因此，算法复杂性分析对算法的设计或选用有重要的指导意义和实用价值。;?;?;?;?;?;用?W?评估算法的复杂性，得到的只是该复杂性的一个下界。这个下界的阶越高，则评估就越精确，结果就越有价值。用?W?评估算法的复杂性，得到的只是该复杂性的一个下界。这个下界的阶越高，则评估就越精确，结果就越有价值。;1.2 算法的表达与数据表示;（1）将实际问题数学化； （2）对于确定的数学问题设计求