数据结构与算法基础概念

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

   逻辑结构（集合结构，线性结构，树形结构，图形结构）

  物理结构（顺序存储，链式存储）

二   算法：1.算法的五个特性：输入，输出，有穷性，确定性和可行性

•      算法要求：正确性，可读性，健壮性，时间效率高，存储量低。
•      算法复杂度（时间复杂度，空间复杂度）
•     大O阶推导：1.用常数1取代运行时间中的所有加法常数   2.在修改后的运行次数函数中，只保留最高阶项     

                       3如果最高阶项存在并且不是1，则去除与这个项相乘的常数，得到的结果就是大O阶

常见的时间复杂度有：常数阶，线性阶，平方阶，对数阶，nlogn阶，立方阶，指数阶

常用算法时间复杂度从小到大依次是： O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) < O(n!) <O(nⁿ) 

空间复杂度：一般与计算算法所需的存储空间有关。