Wie kann das „timeit'-Modul von Python beim Vergleich der Algorithmusleistung helfen?

Vergleich der Algorithmusleistung mit Timeit

Das Timeit-Modul bietet eine praktische Möglichkeit, die Ausführungszeit verschiedener Funktionen oder Codeausschnitte zu messen und zu vergleichen. So können Sie dieses Modul verwenden, um die Leistung Ihrer eigenen Algorithmen wie „insertion_sort“ und „tim_sort“ zu vergleichen:

Interaktive Python-Sitzung

Für eine interaktive Bei einer Python-Sitzung können Sie entweder IPython oder den Standard-Python-Interpreter verwenden.

Mit IPython Shell

IPython bietet die Funktion %timeit:

def insertion_sort(arr):
    # Your implementation of insertion sort

def tim_sort(arr):
    # Your implementation of tim sort

%timeit for x in range(100): insertion_sort(x)
%timeit for x in range(100): tim_sort(x)

Dies zeigt die Ausführungszeit für jeden Algorithmus in Mikrosekunden an.

Verwendung des Standard-Python-Interpreters

Importieren Sie Ihre Funktionen aus __main__ im Setup Anweisung:

def insertion_sort(arr):
    # Your implementation of insertion sort

def tim_sort(arr):
    # Your implementation of tim sort

import timeit
timeit.repeat("for x in range(100): insertion_sort(x)", "from __main__ import insertion_sort",
              number=100000)
timeit.repeat("for x in range(100): tim_sort(x)", "from __main__ import tim_sort",
              number=100000)

Dies gibt eine Liste der Ausführungszeiten für jeden Algorithmus zurück.

Das obige ist der detaillierte Inhalt vonWie kann das „timeit'-Modul von Python beim Vergleich der Algorithmusleistung helfen?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!