数据结构基础之一

数据结构：带结构的数据元素的集合；

数据的逻辑结构可归结为以下四类：

　　线性结构　　树形结构　　网状结构　　集合

数据结构的逻辑结构：数据集合+关系集合；

数据的存储结构：逻辑结构在存储器中的映像；

 算法：

　　为了解决某类问题而规定的一个有限长的操作序列；

算法5特征：

　　1、有穷性；　　2、确定性（对参数的检测，参数非法性检测）；　　3、可行性；  4、有输入；  5、有输出

随着问题规模n的增长，算法执行时间的增长率和f（n）的增长率相同，则可记住：

　　T（n） = O（f（n））

称为：T（n）为算法的（渐进）时间复杂度；

以最坏的情况算时间复杂度；