vector
std::vector::pop_back() O(1)
std::vector::erase(iterator) 与被删除元素之后的元素个数线性相关，所以一般是 O(n)
std::find(first,last,val) 与last-（val的第一次出现位置）线性相关。。所以 O(n)。
一些STL中的复杂度
2020-03-08
std::vector::pop_back() O(1)
std::vector::erase(iterator) 与被删除元素之后的元素个数线性相关，所以一般是 O(n)
std::find(first,last,val) 与last-（val的第一次出现位置）线性相关。。所以 O(n)。