Benjamin - 专注前端开发和用户体验

标签:算法

JAVASCRIPT

javascript 数组二分查找

二分查找: 优点:比较次数少,查找速度快,平均性能好; 缺点:是要求待查表为有序表,且插入删除困难。 因此,二分查找方法适用于不经常变动而查找频繁的有序数组。 基本思路:数组中间位置对应的值与需要查找的值比较,如果两者相等,则查找成功;否则利用中间位置记录将数组分成前、后两个子数组,如果中间位置记录...

Benjamin 3年前 (2014-04-16) 4316℃ 0评论 2 喜欢