size () сложность контейнеров STL в G ++: какие контейнеры являются O (n)?

Думаю, большинство людей понимают, что сложность функции size () не может быть постоянной. Хотя в некоторых реализациях он постоянный.

Компилятор G ++, вероятно, является наиболее часто используемым компилятором. Итак, в чем сложность size () в реализации G ++? Если это зависит от разных контейнеров, какие контейнеры имеют линейную сложность? Все ли наиболее часто используемые (например, список, вектор, двухсторонняя очередь, набор и карта) постоянны?