历史沿革80.ppt

第一章 绪 论;; · 1、数据结构 2、算法 · 程序 ＝ 数据结构 ＋ 算法;;;;数据结构;数据结构的实现;例：线性表;抽象数据类型;虚拟数据类型;例：有序表;例：有序表;算法;例：欧几里德算法;例：算法实现;时间和空间复杂性的度量;时间复杂性：大 O 表示法;大 O 表示法;紧贴渐进界;求和定理;求积定理;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：起泡分类法;例：最坏和最好情况下的时间复杂性;时间复杂性的级别;例：求 xn 的程序的时间复杂性;例：求 xn 的程序的时间复杂性;例：求 xn 的程序的时间复杂性;有效算法的重要性;有效算法的重要性;有效算法的重要性;其它表示法;z)ws!pXmUjRfOcL9H6E2B+y(u%r#oWlThQeNbJ8G5D1A-w*t$qYnVkSgPdMaI7F3C0z)vs!pXmUiRfOcK9H6E2B+x(u%rZoWlThQeMbJ8G4D1A-w*t!qYnVjSgPdLaI6F3C0y)vs#pXlUiRfNcK9H5E2B+x(u$rZoWkThQeMbJ7G4D1z-w*t!qYmVjSgOdLaI6F3B0y)v%s#pXlUiQfNcK8H5E2A+x*u$rZnWkThPe