Здравствуйте, Nuzhny, Вы писали:

N>Говнокода там не вижу, но, если нет переполнение, то можно посчитать одним циклом, а не двумя. Будет быстрее.

Питон и быстрее — не...
В любом случае будет O(N). А вот код станет сложнее.