Rumah > pembangunan bahagian belakang > Tutorial Python > Bagaimanakah Modul `timeit` Python Dapat Membantu Membandingkan Prestasi Algoritma Isih Berbeza?

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

Linda Hamilton
Lepaskan: 2024-11-30 22:32:14
asal
327 orang telah melayarinya

How Can Python's `timeit` Module Help Compare the Performance of Different Sorting Algorithms?

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
Salin selepas log masuk
  1. 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]
Salin selepas log masuk

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!

sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan