湖北汉维法律吧 关注:192贴子:6,209
  • 1回复贴,共1
求助

二分查找法最多查找多少次

只看楼主收藏回复



IP属地:山东1楼2023-05-14 18:41回复
    二分查找法最多查找多少次,取决于查找表中元素的个数。在有n个元素的有序表中,最多只需要查找log2n+1次就可以找到目标元素。拓展在实际应用中,二分查找法有较多的优势,例如该算法的时间复杂度不受输入的大小影响,只和查找表的大小有关,并且只需要比较一次就能确定查找的方向,这使得二分查找比较快速有效。


    IP属地:河北2楼2023-05-27 07:59
    回复