hchchc6016
hchchc6016
采纳率91.2%
2016-04-09 02:34

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

已采纳

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

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

2条回答

  • qq423399099 小灸舞 5年前

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

    点赞 评论 复制链接分享
  • oyljerry oyljerry 5年前

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

    点赞 评论 复制链接分享

相关推荐