数据结构与算法基本概念总结

数据结构：1数据的逻辑结构（线性结构、树形结构、图形结构）

    2数据的存储结构（顺序、连接、索引、散列）

    3数据的运算

算法：     是为了求解一个问题所遵循的、被清楚地指定的简单指令的集合

学习算法是在时间和空间上折中取个最优的组合

算法分析主要分析算法的运行时间随着数据量的增长的增长率

一个单位预算所消耗的最大时间成为O(1)

算法的增长率大概分为常数O（1）、对数增长O(logN)、线性增长O(N)、指数增长O(N2)，其中常数好于对数增长好于线性增长好于指数增长。