Bagaimanakah Modul `timeit` Python Dapat Membantu Membandingkan Prestasi Algoritma Isih Berbeza?

Membandingkan Prestasi Fungsi dengan Modul timeit

Modul timeit menyediakan alat serba boleh untuk mengukur masa pelaksanaan fungsi Python. Untuk membandingkan prestasi fungsi anda sendiri, seperti "insertion_sort" dan "tim_sort", ikut langkah berikut:

Interactive Python Session (IPython Shell):

1. Gunakan %timeit fungsi khas untuk masa yang sesuai. Contohnya:

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. Import fungsi dan nama daripada __main__ untuk digunakan dalam penterjemah Python standard:

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

Dengan membandingkan hasil ini, anda boleh menilai kelajuan relatif fungsi "insertion_sort" dan "tim_sort" anda dan mengoptimumkannya sewajarnya.

Atas ialah kandungan terperinci Bagaimanakah Modul `timeit` Python Dapat Membantu Membandingkan Prestasi Algoritma Isih Berbeza?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!