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

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

解决方法:

C 03标准,表19(“关联容器要求”)在23.1.2中说,equal_range具有对数复杂度.

标签：c,stl,complexity-theory
来源： https://codeday.me/bug/20190827/1735825.html