2.运行时间 运行时间是指一个算法在计算机上运算所花费的时间。它大致等 于计算杋执行一种简单操作(如赋值操作、转向操作、比较操作 等等)所需要的时间与算法中进行简单操作次数的乘积。 通常把算法中包含简单操作次数的多少叫做算法的时间复杂性 它是一个算法运行时间的相对量度
2．运行时间 运行时间是指一个算法在计算机上运算所花费的时间。它大致等 于计算机执行一种简单操作（如赋值操作、转向操作、比较操作 等等）所需要的时间与算法中进行简单操作次数的乘积。 通常把算法中包含简单操作次数的多少叫做算法的时间复杂性， 它是一个算法运行时间的相对量度
3.占用的存储空间 一个算法在计算机存储器上所占用的存储空间,包括存储算法本 身所占用的存储空间,算法的输入、输出数据所占用的存储空间 和算法运行过程中临时占用的存储空间。 分析一个算法所占用的存储空间要从各方面综合考虑 算法在运行过程中所占用的存储空间的大小被定义为算法的空间 复杂性。它包括局部变量所占用的存储空间和系统为了实现递归 所使用的堆栈这两个部分。算法的空间复杂性一般以数量级的形 式给出
3．占用的存储空间 一个算法在计算机存储器上所占用的存储空间，包括存储算法本 身所占用的存储空间，算法的输入、输出数据所占用的存储空间 和算法运行过程中临时占用的存储空间。 分析一个算法所占用的存储空间要从各方面综合考虑。 算法在运行过程中所占用的存储空间的大小被定义为算法的空间 复杂性。它包括局部变量所占用的存储空间和系统为了实现递归 所使用的堆栈这两个部分。算法的空间复杂性一般以数量级的形 式给出
4.简单性 最简单和最直接的算法往往不是最有效的,但算法的简单性使得 证明其正确性比较容易,同时便于编写、修改、阅读和调试,所 以还是应当强调和不容忽视的。不过对于那些需要经常使用的算 法来说,高效率(即尽量减少运行时间和压缩存储空间)比简单 性更为重要
4．简单性 最简单和最直接的算法往往不是最有效的，但算法的简单性使得 证明其正确性比较容易，同时便于编写、修改、阅读和调试，所 以还是应当强调和不容忽视的。不过对于那些需要经常使用的算 法来说，高效率（即尽量减少运行时间和压缩存储空间）比简单 性更为重要
本章小结 本章主要介绍了如下一些基本概念 数据结构:数据结构是硏究数据元素之间抽象化的相 互关系和这种关系在计算机中的存储表示(即所谓数 据的逻辑结构和物理结构),并对这种结构定义相适 应的运算,设计出相应的算法,而且确保经过这些运 算后所得到的新结构仍然是原来的结构类型。 数据:数据是人们利用文字符号、数字符号以及其他 规定的符号对现实世界的事物及其活动所做的描述。 在计算机科学中,数据的含义非常广泛,我们把一切 能够输入到计算机中并被计算机程序处理的信息,包 括文字、表格、图象等,都称为数据
本章小结 本章主要介绍了如下一些基本概念： 数据结构：数据结构是研究数据元素之间抽象化的相 互关系和这种关系在计算机中的存储表示（即所谓数 据的逻辑结构和物理结构），并对这种结构定义相适 应的运算，设计出相应的算法，而且确保经过这些运 算后所得到的新结构仍然是原来的结构类型。 数据：数据是人们利用文字符号、数字符号以及其他 规定的符号对现实世界的事物及其活动所做的描述。 在计算机科学中，数据的含义非常广泛，我们把一切 能够输入到计算机中并被计算机程序处理的信息，包 括文字、表格、图象等，都称为数据
结点:结点也叫数据元素,它是组成数据的基本单位。 逻辑结构:结点和结点之间的逻辑关系称为数据的逻 辑结构。 存储结构:数据在计算机中的存储表示称为数据的存 储结构。 数据处理:数据处理是指对数据进行查找、插入、删 除、合并、排序、统计以及简单计算等的操作过程。 数据类型:数据类型是指程序设计语言中各变量可取 的数据种类。数据类型是高级程序设计语言中的一个 基本概念,它和数据结构的概念密切相关
结点：结点也叫数据元素，它是组成数据的基本单位。 逻辑结构：结点和结点之间的逻辑关系称为数据的逻 辑结构。 存储结构：数据在计算机中的存储表示称为数据的存 储结构。 数据处理：数据处理是指对数据进行查找、插入、删 除、合并、排序、统计以及简单计算等的操作过程。 数据类型：数据类型是指程序设计语言中各变量可取 的数据种类。数据类型是高级程序设计语言中的一个 基本概念，它和数据结构的概念密切相关