二分查找

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

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

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

CODE:

这样写好像很简单

原创文章,转载请注明(最好把图片带走): 转载自Comzyh的博客

本文链接地址: 二分查找

1 Response

发表评论