(王道408考研数据结构)第七章查找-第二节2:二分查找及其判定树

文章目录

  • 一:二分查找法基本思想
  • 二:二分查找法代码
  • 三:二分查找法效率分析
  • 三:二分查找判定树的构造
    • (1)规律
    • (2)构造
    • (3)特点
    • (4)时间复杂度

一:二分查找法基本思想

二分查找法(Binary Search):又称之为折半查找,针对有序顺序表。具体来讲:在有序表中,每次取中间记录作为比较对象,有以下三种情况

  • 若给定值与中间记录的关键字相等,则查找成功
  • 若给定值小于与中间记录的关键字,则在中间记录左半区继续查找
  • 若给定值大于与中间记录的关键字,则在中间记录右半区

你可能感兴趣的:(408王道考研数据结构,数据结构,二分查找,判定树)