'Is map<int, int>::iterator's operator<=() function a O(1) operation or a O(n) operation where n is the number of elements?

Hi I have two iterators of type map<int, int>::iterator, if I compare them with "<=" operator, is it a constant time complexity operation or it takes O(n) time where n is the map size?

Thanks.

c++iterator

Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution	Source

'Is map<int, int>::iterator's operator<=() function a O(1) operation or a O(n) operation where n is the number of elements?

Sources

Related Questions