欢迎大家来到IT世界,在知识的湖畔探索吧!
在介绍算法之前，小编先介绍一下自己以前发现的一个和算法有关的模块，感觉对自己学习算法非常有帮助。
这个模块名叫pygorithm，用它举个例子吧。比如今天我要写的是二分查找，而我可以轻易的在这个模块中找到二分查找的源码。
好了，进入今天的正题。先介绍一下什么是二分查找。其实很简答，我们小时候都玩过这样一个小游戏，猜数字，给定一个范围，我们说一个数字，让别人告诉我们这个数字和目标之间的大小。我们再猜的时候，一般都从中间开始猜，因为这样无疑是效率最高的。
当然，也有人不按常理出牌，从小到大，按照顺序猜，当然，这样也能猜到答案，只是可能会花费更多的时间。在算法中我们称之为顺序查找。
比如我们要从一百个数中找到目标，顺序查找最多要一百次，而二分查找只需要log100(以二为低)，可想而知，如果查找的范围越大，二分查找的效率则越高。下面是源码。
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://itzsg.com/49145.html
