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中文网其他相关文章！