2301_79749724的博客

原创 算法基础篇之二分法

i++) 如果用for循环，在循环内二分，执行100次相当于1/2的100次方与等于1/10的30次方的精度。2）uppre_bound(begin,end,val):在值有序的数组连续地址[begin,end]中找到最后一个位置并返回其地址，使得val插入在这个位置前面，整个数组仍然保持有序。1)lower_bound(begin,end,val):在值有序的数组连续地址[begin,end]中找到第一个位置并返回其地址，使得val插入在中国位置前面，整个数组仍然保持有序。3、整数二分的基础代码。