c++ - find() 函数对于集合有效吗？

Question

就我而言，二分查找是确定排序数组中是否存在某个元素 x 的最有效方法。因此，我想知道使用 find() 或 count() 函数来执行查找元素的过程是否是个好主意，或者使用排序数组而不是集合更合理应用二分查找法。

Answer 1

是的，它很有效。

集合包含唯一且已排序的元素。因此 find() 使用二分查找，并且在 N 个元素的集合中具有 O(logN) 复杂度。插入也是对数的，以保持其排序和唯一性。