随笔分类 - 算法分析

二分查找（binary search）java实现及时间复杂度

摘要：概述在一个已排序的数组seq中，使用二分查找v，假如这个数组的范围是[low...high]，我们要的v就在这个范围里。查找的方法是拿low到high的正中间的值，我们假设是m，来跟v相比，如果m>v，说明我们要查找的v在前数组seq的前半部，否则就在后半部。无论是在前半部还是后半部，将那部分再次阅读全文

posted @ 2018-03-26 09:09 Hangger 阅读(765) 评论(0) 推荐(0)