JavaScript实现二分查找的两种实现
二分查找的实现
对于数量很小的数据来说,我们一眼便可以找到我们所需要查找的那个数。在日常生活中,很多地方都会用到查找。比如说一个通讯录列表,如果列表里面的数量极少,我们很快就可以找到。但是试想一下,有几万个电话,我们怎么能在短时间内找到我们想要的数据呢?这个时候我们就需要对我们 的数据做一些处理,比如说分类,按照首字母、升序、降序等等,然后按照规则对应的去查找,这样就可以更快的搜索到我们想要的数据。
在计算机中,我们比较容易实现,理解的便是顺序查找。也就是说一个一个挨着比对,直到找到我们数据为止。而现
原创
2021-04-13 17:01:55 ·
288 阅读 ·
0 评论