每比较一次,查找范围被缩短为原来1/2 当范围长度被缩短为1的时候,就完成查找了, 然后要比较多少次,这不是很简单的数学吗?一般所说的时间复杂度就是最坏的时间复杂度。二分查找最坏时间复杂度就是最后一个的时候才找到。复杂度就是logn
点赞 1

相关推荐

05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求职打法:注意把武大标粗标大 本地你俩不是乱杀
点赞 评论 收藏
分享
迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务