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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务