Hay!Test für ein Programm Ich programmiere
Ich möchte einen Test erstellen, der die Komplexität (Zeit & Leerzeichen) des Programms finden kann. Funktion von Funktion ... Ich dachte daran mit der Bibliothek "Zeit" zu tun und Sekunden zu zählen, während die Funktionen für eine große Anzahl von "n" ausgeführt werden.
Hat jemand eine bessere Idee? vielleicht existiert es schon? :)
Danke! Amihay
Sieht für die Zeitkomplexität zumindest wie ein vollkommen vernünftiger Ansatz aus. Stellen Sie sicher, dass Ihr Programm in einem nützlichen Format, zum Beispiel CSV oder Tab getrennt, ausgegeben wird, so dass Sie es einfach in eine Tabelle kopieren/laden können.
Platzkomplexität ist möglicherweise ein wenig komplizierter, um zuverlässig zu werden. Vielleicht möchten Sie Ihre Funktionen so ändern, dass sie eine nützliche Metrik zurückgeben. Wenn die Hauptdatenstruktur Ihres Algorithmus beispielsweise eine Zuordnung von festen Elementen ist, würde die Rückgabe der maximalen Größe der Karte während des Laufs genügend Informationen liefern.
Schreiben Sie einige Tests und machen Sie Performance-Profiling. Natürlich können Sie Ihre eigenen Funktionen schreiben, aber so ist es nicht. Guter Profiler liefert Ihnen alle Arten von Informationen, die Sie sich vorstellen können.
Schauen Sie sich this Tutorial auf msnd über Profiling.