浅析upper_bound和lower_bound
二分查找又称为折半查找,就是通多对有序数列不断二分,将复杂度降至O(logn),二分查找尽管可以用递归实现,但是一般把二分写成非递归的。问题引入有一个有序数组,要求针对的某个元素v,如果它存在于数组中,返回他的第一次出现的位置,如果不存在,返回一个下标i,在此处插入v,其他元素后移,数组仍然有序,说白点就是找到第一个>=v的元素的下标比如 数组a[10] = {1,2,2,2,4,...
原创
2019-07-25 10:58:22 ·
194 阅读 ·
0 评论