python使用二分法实现在一个有序列表中查找指定的元素_程序开发

admin

2023-07-09 15:24:31

0次

二分法是一种快速查找的方法，时间复杂度低，逻辑简单易懂，总的来说就是不断的除以2除以2...

例如需要查找有序list里面的某个关键字key的位置，那么首先确认list的中位数mid，下面分为三种情况：

如果 list[mid] < key,说明key 在中位数的右边；

如果 list[mid] > key,说明key 在中位数的左边；

如果 list[mid] = key,说明key 在中位数的中间；

范围每次缩小一半，写个while的死循环知道找到为止。

二分法查找非常快且非常常用，但是唯一要求是要求数组是有序的

代码如下

python使用二分法实现在一个有序列表中查找指定的元素

美前副总统：共和党失去了方向，... 2026年是美国的中期选举年，共和党选情不利，可能在年底的选举中遭遇挫败。美国前副总统彭斯5月31日...

南枝原来去过中国？《给阿嬷的情... 《给阿嬷的情书》票房口碑双丰收，目前票房已突破13亿。凤凰卫视最新一期《问答神州》专访了该片导演蓝鸿...

法国海军扣押一艘俄“影子舰队”... 近日，法国海军在大西洋海域扣押了一艘据称从俄罗斯摩尔曼斯克出发的油轮，引发俄方强烈不满。俄新社6月1...

凤凰晚报丨面粉染头模仿黄仁勋，... 今日人物【面粉染头模仿黄仁勋，农村青年走红后称遭“法务”警告】“先赔偿5000元肖像侵权使用费，再删...

亲特朗普极右派候选人领跑哥伦比... 【文/观察者网熊超然】当地时间5月31日，哥伦比亚总统选举拉开帷幕，首轮投票计票工作已完成逾99%...

2026年度网络举报系列宣传活... 5月28日至29日，以“每一件举报，都是共治的力量——豫你e行同心护网”为主题的2026年度网络举...

中原首例帝企鹅DNA性别鉴定！... 近日，郑州海昌海洋公园正式对外公布中原首对人工繁育的帝企鹅萌宝的DNA性别鉴定报告。这是中原首个将 ...

我国科学家为细胞信号“导航”开... 新华社济南5月31日电（记者张力元）人体细胞犹如一座精密的通信城市，每天都有大量“指令”穿梭传递，调...

极端大风突袭哈尔滨！过山车停摆... 极目新闻记者詹钘5月31日，受强对流天气影响，哈尔滨国际会展中心体育场相关设施受到损坏，原计划当晚...

三原电缆取得电缆接头连接用防护... 国家知识产权局信息显示，上海三原电缆附件有限公司取得一项名为“一种电缆接头连接用防护结构”的专利，授...