1.二分查找 假设你要在字典中查找一个单词,而该字典包含240 000个单词, 你认为每种查找最多需要多少步? 如果要查找的单词位于字典末尾,使用简单查找将需要240 000步。使用二分查找时,每次排除一半单词,直到最后只剩下一个单词。 因此,使用二分查找只需18步——少多了! 一般而言,对于包含n个元素的列表,用二分查找最多需要log2n步,而简单查找最多需要n步。 编写二分查找法的Java代码: int low = 0;//数组的开始项 int high = array.length