二分查找

二分查找

所谓二分查找,就是在有序的数组中查找某一值的元素,基本方法是分治

不保证Key(所查找的关键字)在集合中的查找

例如:最长不下降子序列中的二分查找,当动规到某一位置时,要知道在辅助数组中Key的位置,需要找到Key所在位置或仅比Key小的(\(\)c[i]\leqslant key

CODE:

这样写好像很简单