草庐IT

左开右闭

全部标签

【玩转二分查找Ⅰ】左闭右闭型,左开右闭型,左闭右开型(动图演绎)

目录 一、前言①什么是二分查找?②二分查找有多优秀?③使用前提④二分查找难吗?二、左闭右闭型①代码模板②动图演示③中间位置取法的区别④为什么称其为左闭右闭型三、左开右闭,左闭右开型①左闭右开,左开右闭,左闭右开的区分四、寻找上下界五、巩固练习 一、前言①什么是二分查找?        二分查找是在有序表中查找目标元素的算法,其基本思想其实就是“猜数字游戏”——已知某个数k在0~1000之内,如何猜出这个数具体是多大呢?二分查找是这样处理的:k大于500吗?不大于。所以我们将数据范围压缩到0~500之间k大于250吗?大于。所以我们将数据范围压缩到250~500之间k大于375吗?大于。所以我们