STL C++ очень скрупулезно относиться к асимпототической оценки работы стандартных контейнеров. Начал изучать питон 3 по книге Саммерфилда - “Программирование на Python”. Там данный вопрос не освещается, решил погуглить для интереса - глухо. Вот хочется посмотреть на асимптотические оценки основных методов встроенных контейнеров. Поделитесь опытом где взять?

Сводной таблицы нигде не видел.
Если есть вопрос по конкретному типу - спрашивайте.

Что известно точно, так это то, что для словаря (и для множества) время обращения к элементу практически равно o(1), что равносильно обращению к элементу списка по номеру. Это благодаря хэшированию ключей.

Что-то типа сводной таблицы есть в вики – http://wiki.python.org/moin/TimeComplexity