数据结构(C语言描述)第1章 引论.pptx

数据结构C语言版 第3版;1.1 算法及其复杂性的概念;1.1.1 算法与程序 算法是由若干条指令组成的有穷序列且具有下述几条性质 ; 输入有零个或多个由外部提供的量作为算 法的输入 输出算法产生至少一个量作为输出 确定性组成算法的每条指令是清晰的无 歧义的 有限性算法中每条指令的执行次数是有限 的执行每条指令的时间也是有限的;1.1.2 算法复杂性的概念 一个算法的复杂性的高低体现在运行该算法所