原创力文档第一章 概论
1.1 基本概念和术语
数据结构：数据之间的相互关系，即数据的组织形式。它包括三个方面内容：
数据元素之间的逻辑关系，也称为数据的逻辑结构；
数据元素及其关系在计算机存储器内的表示，称为数据的存储结构；
数据的运算，即对数据施加的操作。
数据的逻辑结构有两大类：
线性结构：
结构中有且仅有一个始结点和一个终结点，并且每个结点最多只有一个直接前驱和一个直接后继。如线性表。
非线性结构：
结构中的结点可能有多个前驱结点和多个后继结点。如集合、树、图。
数据的存储结构有四种基本存储方法：
顺序存储方法
链接存储方法
索引存储方法
散列存储方法
1.3 算法的描述和分析
算法的时间复杂度和空间复杂度
时间复杂度: 指在计算机上运行该算法所花费的时间。
一个算法中的语句重复执行次数称为语句频度。
算法的运行时间由程序中所有语句的语句频度之和构成。
一般情况，算法的时间复杂度的数量级T(n)=O（数量级）来表示。
算法的时间复杂度的具体步骤 找出算法中的基本语句；
算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。
计算基本语句的执行次数的数量级；
只需计算基本语句执行次数的数量级，这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析，并且使注意力集中在最重要的一点上：增长率。
用大
文档评论（0）