二分查找理论
10,15,18],如果我们找的是8,min=(4+2)/2=3,l=min+1,其实根本就没有8,会一直在l=4,r=2死循环。上一次学习该课题,还是去年的第十三届蓝桥杯结束后,如今才理解到,数据结构对我的编程逻辑思维得到了显著的提升,今日再次复习一遍。争取获得更多的收获!利用对数据大小的按断,逐渐缩小判断区域,每次缩小原来的一般,也就达到了查找的目的。二分查找的思想是贪心的衍生分支,在有序的数组当中,找到指定的目标,时间复杂度为。为了方便查找,肯定是有移动的查找指针,我们暂且叫他min(个人习惯),
原创
2023-07-16 16:06:09 ·
137 阅读 ·
0 评论