2016年7月26日
二分查找
摘要： 二分查找是一种在有序数组查找元素的算法，可以使我们在O(logN)的时间内完成查询，是一种非常高效的算法。 二分查找： 用二分查找法找寻上届： 用二分查找法找寻下届： 这三个函数都有对应的STL函数。 缺陷：必须是有序的数组，且数组的插入操作效率为O(N)。 阅读全文
posted @ 2016-07-26 21:31 -搁浅- 阅读(186) 评论(0) 推荐(0) 编辑