2017年4月24日
二分查找
摘要： 二分查找查找元素，效率很高，时间复杂度是O(log2n);但是前提是数组必须是有序的数组。 1.先取到数组的中间值，然后通过与所需查找的数字进行比较，若比中间值大，则将首值替换为中间位置下一个位置，继续第一步的操作；若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作 2重复第二步操作直至 阅读全文
posted @ 2017-04-24 23:27 tianye_guazi 阅读(117) 评论(0) 推荐(0) 编辑