1.在一个有序的顺序存储表上查找一个数据时，大部分情况下，折半查找比顺序查找快
2.在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行 9 次比较
3.二分查找首先要求数据是有序的,同时要求能随机访问数据元素, 有序数组可以, 链表不行，二分查找因为每次都是从中间点开始查找，所以最坏情况是目标元素存在于最边缘的情况。最坏为O（LogN）
4.对于静态表的顺序查找法，若在表头设置监视哨，则正确的查找方式为从第n个元素往开始前查找该数据元素
算法大锅饭
猜你喜欢
转载自blog.csdn.net/cv2017/article/details/81074705
今日推荐
周排行