数据结构算法基础知识点(一)

数据结构(用各种编程语言把现实世界的一些问题转变为信息化)

一·算法的时间复杂度比较

常用口诀:常对幂指阶
公式表达: O(1)<O(㏒2n)<O(n)<O(n㏒2n)<O(n²)<O(n³)<O(2的n次方)<O(n!)<O(n的n次方)
程序的时间复杂度越低，程序执行速度越快(优秀程序要求高效率)。

二·结构知识

数据结构的逻辑结构:树形结构(一对多情况)，线性结构(一对一情况)，图状结构又称网状结构(多对多)，集合。

数据结构的物理结构(存储结构):顺序存储(相邻数据)，非顺序结构(链式存储，索引存储，散列存储)。

数据结构将现实世界的问题信息化，数据是信息的载体。
数据的基本单位是数据元素。
一个数据元素可由若干个数据项组成。
数据项是最小单位，多个数据项称为组合项。