折半查找比较次数
摘要：
对n个记录的有序表作折半查找，则查找次数如下表。（通过表格下方的按钮和输入框可设置正整数n的值） 查找成功 查找失败 至少比较 1 (int)log2(n+1) 至多比较 (int)(log2n)+1 (int)(log2n)+1 实现功能的代码如下： <table border="0" cells 阅读全文
posted @ 2019-11-09 23:12 Leisureeen 阅读(5619) 评论(0) 推荐(0) 编辑