Analysiere den folgenden Python-Code, der eine Liste von Integer-Werten verarbeitet. Identifiziere Engpässe in Bezug auf die Zeitkomplexität und schreibe den Code vollständig neu, um ihn zu optimieren. Ziel ist es, die Laufzeit von O(n^2) auf O(n) oder O(n log n) zu reduzieren. Erkläre Schritt für Schritt deine Änderungen und begründe, warum der neue Ansatz effizienter ist. Verwende dafür Pythonic-Idiome und vermeide unnötige Speicherzuweisungen.