数据结构和算法（一）——概念

数据结构

组织和存储数据

分为：

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

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

算法

解题方案的准确而完整的描述

研究算法的好坏，一般从两个角度：

时间复杂度O               （O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3)）
空间复杂度O              （实际结果都是8的整数倍（不够会自动补全）  对象引用占8个byte，创建对象需要16个byte的头部信息+内部参数占用byte，数组需要24个byte+存储数据占用byte）

因为现在计算机内存足够大，一般不太考虑空间复杂度！除非嵌入式开发几kb的内存！

一般考虑复杂度从最坏复杂度角度分析算法好坏！