数据结构与算法基础

数据结构的基本数据单元：

• 数据
• 数据对象
• 数据元素
• 数据项

数据单元关系图.jpg

数据结构：

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构.jpg

算法：

算法就是描述解决问题的方法

算法.jpg

大O表示法规则：

*1.用常数1取代运行时间所有常数
*2.保留最高阶
*3.最高阶去除相乘常数

时间复杂度术语：

• 常数阶 O(1)
• 线性阶 O(n)
• 平方阶 O(n^2)
• 对数阶 O(logn)
• 立方阶 O(n^3)
• nlog阶 O(nlogn)
• 指数阶 O(2^n) / O(n!)

时间复杂度关系图.jpg

0(1) < 0(logn) < 0(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

空间复杂度：在考量算法的空间复杂度，主要考虑算法执行时所需要的辅助空间。