数据结构学习笔记

逻辑结构：数据元素之间的逻辑关系
物理结构：数据元素在计算机中的存储方法（表现和实现）

逻辑结构：集合，线性结构，树状结构，网状结构
存储结构：

1.4算法与算法设计

• 算法：对特定问题求解步骤的一种描述，是指令的有序序列
• 算法的五个特性：有穷性，确定性，可行性，输入，输出
• 算法设计的要求：时间复杂度，空间复杂度
• 时间复杂度：算法执行时间随规模增长而增长的趋势
• 空间复杂度：算法执行过程中所需的最大空间

时间复杂度：

T(n) = O(f(n))
f(n)算法规模，T(n)称算法复杂度
估算办法：以计算中重复执行的次数作为算法时间复杂度的依据。
三种最常见时间复杂度：
* O(1) 常量级
* O(n) 线性级
* O(n^2)平方级

空间复杂度：

S(n) = O(f(n))
估算方法：
输入数据所占空间+程序所占空间+辅助变量所占空间