算法的时间复杂度分析.ppt

数 据 结 构 刘家芬 Sept 2011 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求 为什么我们需要学习这门课程？ Programmer VS Coder？ 程序设计语言的后续课程：数据结构+算法 计算机解决问题的步骤：从具体问题抽象出数学模型，针对此模型设计算法，然后用哪个程序实现。 问：我不想成为程序员，也需要学习这门课吗? 答：这是一门通用学科，有助于我们理清解决问题的思路，明确解决问题的步骤。 计算机的程序就是对信息进行加工处理。 在大多数情况下，这些信息并不是没有组织，他们之间往往具有重要的结构关系，这就是数据结构的研究内容。 我们实际上已经学过一些数据结构，请举例。 1.1什么是数据结构 设有一个电话号码薄，它记录了N个人的名字和其相应的电话号码。 要求设计一个算法，当给定任何一个人的名字时，该算法能够打印出此人的电话号码，如果该电话簿中根本就没有这个人，该算法能够给出提示信息。 例：电话号码查询算法 例1、图书馆的书目检索系统自动化问题 例2、计算机和人对弈问题 例3