Als «performance» getaggte Fragen

10
Gibt es technische Einschränkungen oder Sprachfunktionen, die verhindern, dass mein Python-Skript so schnell ist wie ein gleichwertiges C ++ - Programm?

Ich bin ein langjähriger Python-Benutzer. Vor ein paar Jahren habe ich angefangen, C ++ zu lernen, um zu sehen, was es in Bezug auf Geschwindigkeit bieten kann. Während dieser Zeit würde ich Python weiterhin als Werkzeug für das Prototyping verwenden. Dies schien ein gutes System zu sein: agile...

8
Was ist der beste Weg, um den Median zu verfolgen?

Ich habe eine Frage gelesen und suche nach Informationen zur Lösung: Zahlen werden zufällig generiert und in einem (expandierenden) Array gespeichert. Wie würden Sie den Median verfolgen? Es gibt zwei Datenstrukturen, die das Problem lösen können. Einer ist der ausgeglichene Binärbaum, der...

8
Big-O für verschachtelte Schleife

Ich lese diesen Beitrag auf Big-O. Es heißt, dass der folgende Code O (n ^ 2) ist: bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...

8
Sollte ich Python-Generatoren Listen vorziehen?

Python-Iteratoren können sehr speichereffizient sein. Sollte ich immer lieber Generatoren als nur Listen verwenden? In welchen Situationen sollte ich ein einfaches Array bevorzugen? Zum Beispiel stattdessen: emails = [user.email for user in users] soll ich das vorziehen?: emails = (user.email...