先决条件: 表中结点按照关键字有序且顺序存储。
中心思想: 取中再比较。
最大查找次数:[logn]+1 (底数为2,向下取整加一);
posted on 2021-03-08 18:48 小南冠 阅读(28) 评论(0) 收藏 举报
博客园 © 2004-2026 浙公网安备 33010602011771号 浙ICP备2021040463号-3