Software Profilieren Werkzeuge

Question

Gibt es eine Software/Profilierungswerkzeug, das

Answer 1

Big-O beschreibt, wie die Laufzeit eines Algorithmus und eine Reihe von Eingaben gibt Ihnen die Effizienz des Algorithmus in Bezug auf die O-Notation gegeben (und Speicher Raum) eines algorighm Skalen mit Eingaben unterschiedlicher Größen, so würde ein solches Werkzeug nicht einen bestimmten Eingang annehmen müssen.

Wenn Sie eine Reihe von Eingaben für eine Reihe von Größen generieren können, geben Sie jeden Eingang an den Algorithmus weiter, messen Sie die Ausführungszeit (und/oder Speichergröße), und plotten Sie das Ergebnis, dann können Sie es mit verschiedenen möglichen vergleichen Groß-O-Kurven.

Ich kenne keinen solchen allgemeinen symbolischen Algorithmus, und es klingt wie ein bisschen ein AI-Problem. Eine zu schreiben wäre eine gute Übung. Es gibt wahrscheinlich Algorithmen, die nicht analysiert werden konnten, aber es könnte in der Lage sein, eine nützliche Teilmenge zu analysieren.