搜索未排序的向量（c ++）

Question

搜索未排序的向量的最快方法是什么？ 是否需要更长时间才能从头到尾搜索向量或使用std :: sort然后使用二进制搜索算法？

Answer 1

如果需要检查向量是否已排序，那么最快的方法是使用std :: is_sorted（）。这是线性时间。

如果你需要对它进行排序，那么std :: sort（）是最有效的。 O（n * log n）

因此，检查比排序更快。