std::multimap::equal_range 的时间复杂度

Question

下午好，我想知道 的时间复杂度std::multimap::equal_range是多少？是 Big-O(n) 还是 BIG-0(log n)。我记得读过std::multimap::erase“被删除的序列长度的对数加线性时间”的时间复杂度。< http://frank.mtsu.edu/~csjudy/STL/Multimap.html >

Answer 1

C++03 标准，23.1.2 中的表 69（“关联容器要求”）表示具有对equal_range数复杂度。