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

將演算法效能與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中文網其他相關文章！