2017年1月20日
【学习记录】二分查找的C++实现，代码逐步优化
摘要： 二分查找的思想很简单，它是针对于有序数组的，相当于数组（设为int a[N]）排成一颗二叉平衡树（左子节点<=父节点<=右子节点），然后从根节点（对应数组下标a[N/2]）开始判断，若值<=当前节点则到左子树，否则到右子树。查找时间复杂度是O(logN)，因为树的高度是logN。 二分查找分两种：一 阅读全文
posted @ 2017-01-20 00:56 Harley_Quinn 阅读(2579) 评论(0) 推荐(0) 编辑