C++ 算法复杂性和stl:：vector

假设：

int arr[10]; // you have O(n ) linear algorithm for search

但当您使用：

std::vector<int> V; 

问题是：向量推进后的搜索算法复杂度是多少？

在数组中搜索，而std:：vector不是O log n

O只有在对array/std:：vector进行排序时，才能获得log n

---

std:：vector实现不包括任何搜索算法，但是要获得O log n，您首先需要对其进行排序，然后执行二进制搜索，这与数组也是一样的。

std:：vector具有恒定时间随机访问，因此它是相同的。@Mohsenpahlavanzadeh的可能重复项我认为我不需要更新我的帖子，总之，为了在std:：vector中执行搜索，您现在几乎改变了整个问题