假设你要在字典中查找一个单词，而该字典包含240000个单词，你认为每种查找最多需要多少步？

假设你要在字典中查找一个单词，而该字典包含240000个单词，你认为每种查找最多需要多少步？

如果要查找的单词位于字典末尾，使用简单查找将需要240 000步。
使用二分查找时，每次排除一半单词，直到最后只剩下一个单词。
因此，使用二分查找只需17步——少多了！一般而言，对于包含n个元素的列表，用二分查找最多需要$lo{g}_{2}n$步，而简单查找最多需要n步。