牛客------Two

1、 二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。 2、 不能讨论绝对查找速度，因为不知道需要查找元素的位置 只能讨论平均的时间复杂度 3、 二分查找必须是顺序存储的有序线性表 4、 不同的起点，不同的存储结构都会影响无向图的深度遍历 5、 第一次：比较：（0+16）//2 = 8，比较a8 第二次：比较： （0+7） // 2 =

>>阅读原文<<