2 hchchc6016 hchchc6016 于 2016.04.09 10:34 提问

泛型算法中find和binary_sreach有什么区别

有序集合是不是只有升序和降序?
binary_sreach使用的是什么搜索方式?
还有其他的搜索方式吗?
图片

2个回答

qq423399099
qq423399099   Ds   Rxr 2016.04.09 11:49
已采纳

一般C++有序集合就是升序或者降序的
binary_sreach就是二分法检索,经过一次比较就缩小一半的检索区间,所以效率比find高

oyljerry
oyljerry   Ds   Rxr 2016.04.09 13:31

二分查找,每次都是取中间值比较,这样就可以确定查找值的范围。这个使用的前提就是已经排序过了。

Csdn user default icon
上传中...
上传图片
插入图片