沙河微信公众号开发【沙河网络推广】沙河建站、沙河网站维护、沙河网页制作、沙河微信小程序代运营公司

沙河微信公众号开发【沙河网络推广】沙河建站、沙河网站维护、沙河网页制作、沙河微信小程序代运营公司

沙河 ，河北省辖县级市，邢台市代管，地处河北省西南部，太行山东麓，地势由西向东缓缓倾斜，属暖温带大陆性季风气候，截至2020年3月，辖15个乡镇办，290个行政村，总人口48万。 [1] 

沙河市境内有邢台机场，京港澳高速公路和京广铁路、褡午支线从市内穿过，是承东启西、沟通南北的重要通道和支点。

沙河是邢州九县之一，历史悠久，风景秀丽，有桃花源、北武当山、秦王湖等风景名胜，还有唐代宋璟碑、清代乾隆御笔梅花赋、藤牌阵等珍贵文化遗产。

2018中国邢台·绿色太行国际公路自行车赛途经沙河市。 [2]  2018年10月22日，入选2018年全国农村一二三产业融合发展先导区创建名单。

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

如果要查找的单词位于字典末尾，使用简单查找将需要240 000步。使用二分查找时，每次排除一半单词，直到最后只剩下一个单词。

因此，使用二分查找只需18步——少多了！一般而言，对于包含n个元素的列表，用二分查找最多需要log2n步，而简单查找最多需要n步。

对数

你可能不记得什么是对数了，但很可能记得什么是幂。log10100相当于问“将多少个10相乘的结果为100”。答案是两个：10 × 10 = 100。因此，log10100 = 2。对数运算是幂运算的逆运算。

对数是幂运算的逆运算

本书使用大O表示法（稍后介绍）讨论运行时间时，log指的都是log2。使用简单查找法查找元素时，在最糟情况下需要查看每个元素。因此，如果列表包含8个数字，你最多需要检查8个数字。而使用二分查找时，最多需要检查log n个元素。如果列表包含8个元素，你最多需要检查3个元素，因为log 8 = 3（23 = 8）。如果列表包含1024个元素，你最多需要检查10个元素，因为log 1024 = 10（210 =1024）。

沙河微信公众号开发【沙河网络推广】沙河建站、沙河网站维护、沙河网页制作、沙河微信小程序代运营公司