Производительность и профилирование

timeit

import timeit
print(timeit.timeit("sum(range(1000))", number=10000))

cProfile

import cProfile
cProfile.run("expensive()")

Ключевые принципы: сначала измерить, потом оптимизировать; алгоритм важнее микроптимизаций.