首頁 > 後端開發 > Python教學 > Python 的「timeit」模組如何幫助比較不同排序演算法的效能?

Python 的「timeit」模組如何幫助比較不同排序演算法的效能?

Linda Hamilton
發布: 2024-11-30 22:32:14
原創
326 人瀏覽過

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

將函數效能與 timeit 模組進行比較

timeit 模組提供了一個用於測量 Python 函數執行時間的多功能工具。要比較您自己的函數(例如「insertion_sort」和「tim_sort」)的效能,請按照以下步驟操作:

互動式Python 會話(IPython Shell):

  1. 使用%timeit特殊功能,方便計時。例如:
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
登入後複製
  1. 從__main__ 導入函數和名稱以在標準Python 解釋器中使用:
>>> import timeit
>>> timeit.repeat("for _ in range(100): tim_sort(array)", "from __main__ import tim_sort",
                  number=100000)
[2.0640320777893066, 2.0876040458679199, 2.0520210266113281]
登入後複製

透過比較這些結果,您可以可以評估“insertion_sort”和“tim_sort”函數的相對速度並相應地優化它們。

以上是Python 的「timeit」模組如何幫助比較不同排序演算法的效能?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板