数据结构-基本概念
数据结构：数据结构包括逻辑结构（线性结构、非线性结构）、存储结构
数据是有单位的，数据的基本单位是数据元素。数据元素是由多个数据项组成的，所以数据项也被称为数据的最小单位。
数据结构就是描述多个数据之间的逻辑结构和物理结构。逻辑结构指的是数据元素之间的逻辑关系，物理结构指的是计算机中存储数据的方式，所以物理结构也被称为存储结构。
逻辑关系
对于数据结构的逻辑关系，可以分为四种：集合（无关系）、线性结构（一对一）、树状结构（一对多）、图状结构（多对多）。
物理关系
数据的物理关系可以分为两种：一种是顺序结构（连续存储），另一种是离散结构（离散存储），一般把顺序结构也称为顺序存储，一般把离散结构也称为链式存储。
算法
复杂度包括时间复杂度、空间复杂度
算法特性
[*]有穷性：程序执行必须在有限次数内完成，而每一次必须在有限时间内执行完成。
[*]确定性：执行的每一条语句都必须有准确的解释，不能出现二义性，意味着相同的输入就会相同的输出。
[*]可行性：(3)程序中每一条复杂语句都可以分解为基本指令，并且每条基本指令都必须在有限时间完成。
[*]输入和输出
时间复杂度
时间复杂度指的是算法程序的语句的执行次数，也可以称为语句频度，一个程序的语句执行次数越多，则时间复杂度越大，则说明算法不合适。时间复杂度一般采用数学符号大O()表示，一般时间复杂度的计算中都会出现n，n表示规模，对于时间复杂度是表示算法的趋势。
一般会把算法程序的语句的执行次数用T()表示，但是对于函数T()可能是一个多项式，而时间复杂度就是找出函数T()影响最大的项，所以时间复杂度是执行语句的估算值，使用数学符号大O()表示。大O的括号中写的值就是影响程序执行语句最大的那个项。
空间复杂度
空间复杂度指的是程序运行期间所需要的内存空间，空间复杂度越大，则说明程序运行期间需要的内存越多，则说明算法不合适。
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]