第一章 绪论
摘要:
1. 解释以下概念:数据结构、逻辑结构、存储结构、四类基本数据结构、算法、算法的特性、算法的时间复杂度、O的定义。答:数据结构- 指互相之间存在一种或多种特定关系的数据元素的集合; 逻辑结构- 对数据之间逻辑关系的描述; 存储结构- 数据在计算机中的表示称为数据的物理结构,又称存储结构; 四类基本数据结构- 集合结构、线性结构、树形结构、图形结构; 算法- 对特定问题的求解方法的一种描述; 算法的特性- 有穷性、确定性、可行性、输入、输出; 算法的时间复杂度- T(n)=O(f(n)),该式表示随着问题规模n的增大,算法执行时间的增长率与f(n)的增长率相同.O(f(n))称作算法... 阅读全文
posted @ 2012-02-09 11:14 darrenzhang 阅读(536) 评论(0) 推荐(0) 编辑