首页
编程
java
php
前端
首页
编程
java
php
前端
二分法求根问题与折半查找
请问二分法求根时区间的改动为什么和普通的折半查找中区间变动情况不一样,不是若中间元素大于目标元素使得右区间=mid-1吗,这里为什么直接取为mid了
其实减不减1对于时间复杂度来说几乎没有影响,最主要是看你有没有这个需要,也许他就需要这样呢。
点击展开全文