i3geek.com
闫庚哲的个人博客

标签:最坏情况

数据结构与算法

二分查找的时间复杂度,最大查找次数

yan阅读(12216)评论(1)赞(1)

二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如...