2018年7月4日
拆半查找
摘要： 折半查找，也叫二分查找，当在一个数组或集合中查找某个元素时，先定位出中间位置元素，如果要查找的元素正好和该中间位置元素相等，通过一次查找，就能找到匹配元素；如果要查找的元素小于该中间位置元素，就抛弃后面一半的元素，在前面一半的元素中再定位出中间位置元素，如此反复，直到... 阅读全文
posted @ 2018-07-04 09:58 HPUGIS 阅读(357) 评论(0) 推荐(0)