YanisWu的博客

1.介绍 二分查找是一种算法，其输入是一个有序的元素列表。如果要查找的元素包含在列表中，二分查找返回其位置；否则返回null。2.算法的过程 假设用普通查找1到100数字的任意数字，那么最多需要100次查找。而二分查找取50先猜大小，如果大了就猜75以此类推，每次取中间的值，从而每次都将余下的数字排除一半，那么最多7次就可以猜到。一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。3.算法说明必须采用顺序存储结构...