Каковы гарантии сложности стандартных контейнеров?

#c #stl #containers #big-o Вопрос: По-видимому; -) стандартные контейнеры обеспечивают некоторую форму гарантий. Какие гарантии и в чем именно заключаются различия между различными типами контейнеров? Работа со страницы SGI (о…