使用javascript 实现二分查找算法!
什么是二分查找算法?我们不扯这么多的概念!容易晕,我们直说使用场景!
适合于查找按照顺序排列的数据结构,插入效率较低,查询效率较高,举例说明(查找10000天数据,理论最多查找次数为log以2为底100000的对数约等于20次)
下面是二分算法实现的思路:
下面是代码实现:
var arr = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16];
console.log( search( arr , 0 , arr.length - 1 , 7 ) );
//
原创
2020-07-08 00:20:13 ·
369 阅读 ·
0 评论