二分查找

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

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

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

CODE:

这样写好像很简单

原创文章,转载请注明: 转载自Comzyh的博客

本文链接地址: 二分查找

One reply on “二分查找

whd进行回复 取消回复

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据