您现在的位置:首页 --> 查看专题: 二分查找
最近在工作中遇到一个需要将IP地址定位国家的问题,中间遇到了一些问题,希望记录下来被需要的人看到。使用二分查找后,users中的IP全部检索一次仅需要不到2分钟,整整加快了20倍。
二分查找可以解决(预排序数组的查找)问题:只要数组中包含T(即要查找的值),那么通过不断缩小包含T的范围,最终就可以找到它。一开始,范围覆盖整个数组。将数组的中间项与T进行比较,可以排除一半元素,范围缩小一半。就这样反复比较,反复缩小范围,最终就会在数组中找到T,或者确定原以为T所在的范围实际为空。对于包含N个元素的表,整个查找过程大约要经过log(2)N次比较。
[ 共2篇文章 ][ 第1页/共1页 ][ 1 ]
近3天十大热文
- [409] Go Reflect 性能
- [32] 正态分布的前世今生(一)
- [18] 公钥私钥加密解密数字证书数字签名详解
- [17] 基于HTTP缓存轻松实现客户端应用的离线支持
- [16] osx平台上lol英雄联盟launcher启
- [14] Joomla反序列化漏洞的查漏补缺
- [14] 在JavaScript中什么时候使用==是正
- [14] 无锁HashMap的原理与实现
- [13] SSL多域名绑定证书的解决方案
- [12] Linux内存中的Cache真的能被回收么?
赞助商广告