小南冠

关于二分法的一些初级学习总结

先决条件: 表中结点按照关键字有序且顺序存储。

中心思想: 取中再比较。

最大查找次数:[logn]+1 (底数为2,向下取整加一);

 

posted on 2021-03-08 18:48  小南冠  阅读(28)  评论(0)    收藏  举报

导航