Wie kann das „timeit'-Modul von Python dabei helfen, die Leistung verschiedener Sortieralgorithmen zu vergleichen?

Vergleich der Funktionsleistung mit dem timeit-Modul

Das timeit-Modul bietet ein vielseitiges Tool zum Messen der Ausführungszeiten von Python-Funktionen. Um die Leistung Ihrer eigenen Funktionen wie „insertion_sort“ und „tim_sort“ zu vergleichen, gehen Sie folgendermaßen vor:

Interaktive Python-Sitzung (IPython Shell):

1. Verwenden Sie %timeit Sonderfunktion für bequemes Timing. Zum Beispiel:

In [1]: def insertion_sort(array):
   ...:     # your code for insertion sort
   ...:

In [2]: %timeit for _ in range(100): insertion_sort(array)
1000 loops, best of 3: 25.6 us per loop

2. Importieren Sie Funktionen und Namen aus __main__ zur Verwendung im Standard-Python-Interpreter:

>>> import timeit
>>> timeit.repeat("for _ in range(100): tim_sort(array)", "from __main__ import tim_sort",
                  number=100000)
[2.0640320777893066, 2.0876040458679199, 2.0520210266113281]

Durch den Vergleich dieser Ergebnisse können Sie kann die relative Geschwindigkeit Ihrer Funktionen „insertion_sort“ und „tim_sort“ beurteilen und diese entsprechend optimieren.

Das obige ist der detaillierte Inhalt vonWie kann das „timeit'-Modul von Python dabei helfen, die Leistung verschiedener Sortieralgorithmen zu vergleichen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!