c++ - std:find()用于排序与未排序

Question

考虑两个整数 vector v1和v2，其中v1已排序，而v2未排序。使用find()在这两个 vector 中搜索元素的时间复杂度是多少？

Answer 1

std::find() 执行linear search，也就是说，它逐个元素地移动直到找到所需的值。不管集合是否排序，它都是线性的。
如果您有排序的 vector ，则可能要考虑用binary search执行 std::lower_bound() 。 vector 大小将是对数。