下午好,我想知道
std::multimap::equal_range
的时间复杂度是什么?是O(n)还是O(log n)。我记得阅读过std::multimap::erase
的时间复杂度是“对于被删除的序列长度,它是对数加线性时间”。 <http://frank.mtsu.edu/~csjudy/STL/Multimap.html>
bool operator<(const Range& rhs) const { return mHigh < rhs.mHigh; } int getCaseNumber() const { return mCaseNumber; }
private: int mLow; int mHigh; char* mPtr; char* mMapPtr; int mStamp; }; // class Range - Frank