log2n  

O(1)，O(LOG2N)，O(N)，O(NLOG2N),O(N2),O(N3)，O(2N)

插入 删除 修改 查找 排序

简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

线性结构反映结点间的逻辑关系是一对一的； 非线性结构反映结点间的逻辑关系是多对多的。

1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。

算法的五个特性：输入、输出、又穷性、确定性、可行性 好的算法：正确性、可读性、健壮性、高效性

物质生活的矛盾即社会生产力和生产关系的矛盾