标签：范围 分而治之 结构 复杂度 多对多 二分查找 算法 nbsp bsp
一、数据之间的关系
线性关系、一对一、一对多、多对多
二、复杂度
1.时间复杂度：耗费时间的长度
2.空间复杂度：占用存储单元的长度
3.如果计算时间复杂度、空间复杂度？
三、线性关系
1.链表
算法：
1.二分查找法：通过分成两半，不断地缩小范围，进行查找
2.分而治之：先将数据"分"，然后再抓住交界处进行"治"
标签：范围 分而治之 结构 复杂度 多对多 二分查找 算法 nbsp bsp
原文地址：http://www.cnblogs.com/expiator/p/7684075.html
