advanced
Optimierung von Python-Algorithmen
Refaktorisieren Sie ineffizienten Python-Code.
📝 Contenido del prompt
Gegeben sei ein Python-Skript, das verschachtelte Schleifen zur Verarbeitung eines großen Datensatzes mit 1 Million Einträgen verwendet. Schreiben Sie eine refaktorisierte Version, die Vektorisierung mit NumPy oder List Comprehensions nutzt, um die Zeitkomplexität von O(n^2) zu O(n) oder O(n log n) zu reduzieren. Erklären Sie die Änderungen und die theoretischen Zeitkomplexitätsverbesserungen im Detail.