Un court chapitre sur la complexité en temps est disponible sous formes de notes : complexite.pdf

Ce lien indique la complexité en temps d'opérations courantes dans l'implémentation CPython : http://wiki.python.org/moin/TimeComplexity