请问怎么用python实现二分查找写折半查找的程序?

版权声明:本文为博主原创文章遵循

版权协议,转载请附上原文出处链接和本声明

折半查找是一种快速查找的方式。核心思想是选出中间的值为基准值如果待查找嘚值比中间小,则向前折半把前面一半的中间值作为基准值,一直到找到或者找不到为止。

优点:时间复杂度较低对于时间的消耗較少,非常适用于频繁查找的情况


本文实例讲述了python实现二分查找实現二分查找算法的方法分享给大家供大家参考。具体实现方法如下:

 

1.'__':由于python实现二分查找的类成员都是公有、公开的被存取public缺少像正統面向对象语言的私有private属性。

于是就用__来将就一下模拟私有属性。这些__属性往往是内部使用通常情况下不用改写。也不用读取

加上2個下划线的目的,一是不和普通公有属性重名冲突二是不让对象的使用者(非开发者)随意使用。

如果不等于表示脚本是被其他程序用import引入嘚.则其__name__属性被设为模块名

希望本文所述对大家的python实现二分查找程序设计有所帮助

我要回帖

更多关于 python实现二分查找 的文章

 

随机推荐