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

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

Susan Sarandon
發布: 2024-12-03 02:47:11
原創
282 人瀏覽過

How Can Python's `timeit` Module Help Compare Algorithm Performance?

將演算法效能與Timeit 進行比較

timeit 模組提供了一種便捷的方法來測量和比較不同函數或程式碼片段的執行時間。以下是您如何使用此模組來比較您自己的演算法(例如「insertion_sort」和「tim_sort」)的效能:

互動式Python 會話

用於互動式Python 會話,您可以使用IPython 或標準Python 解釋器。

使用IPython Shell

IPython 提供 %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)
登入後複製

這以微秒為單位顯示每個演算法的執行時間。

使用標準Python解釋器

從__main__ 匯入你的函數設定語句:

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)
登入後複製

這將傳回每個演算法的執行時間列表。

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

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