Я думаю, большинство людей понимает, что сложность функции size()
не гарантируется постоянной. Хотя в некоторых реализациях он постоянный.
Компилятор g++, вероятно, является наиболее часто используемым компилятором. Итак, в реализации g++ какая сложность size()
? Если это зависит от разных контейнеров, какие контейнеры имеют линейную сложность? Для наиболее часто используемых (например, списка, вектора, deque, set и map) все они постоянны?