对n个记录的有序表作折半查找，则查找次数如下表。
| 查找成功 | 查找失败 | |
| 至少比较 | 1 | (int)log2(n+1) |
| 至多比较 | (int)(log2n)+1 | (int)(log2n)+1 |
免责声明！
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。
对n个记录的有序表作折半查找，则查找次数如下表。
| 查找成功 | 查找失败 | |
| 至少比较 | 1 | (int)log2(n+1) |
| 至多比较 | (int)(log2n)+1 | (int)(log2n)+1 |
本站转载的文章为个人学习借鉴使用，本站对版权不负任何法律责任。如果侵犯了您的隐私权益，请联系本站邮箱yoyou2525@163.com删除。