问题描述
解决方案
一般C++有序集合就是升序或者降序的
binary_sreach就是二分法检索,经过一次比较就缩小一半的检索区间,所以效率比find高
解决方案二:
二分查找,每次都是取中间值比较,这样就可以确定查找值的范围。这个使用的前提就是已经排序过了。
时间: 2024-11-10 00:16:42
一般C++有序集合就是升序或者降序的
binary_sreach就是二分法检索,经过一次比较就缩小一半的检索区间,所以效率比find高
解决方案二:
二分查找,每次都是取中间值比较,这样就可以确定查找值的范围。这个使用的前提就是已经排序过了。