cProfile.run 函数调用与复杂性

【问题标题】：cProfile.run function calls vs complexitycProfile.run 函数调用与复杂性
【发布时间】：2013-07-29 08:26:35
【问题描述】：

当我调用cProfile.run('myFunction1') 时，它会返回许多函数调用。

我想比较不同版本的 myFunction 并找到最有效的版本（例如复杂度最低的）。

function calls 和complexity 之间有什么联系？

函数调用描述了什么？

如果我有两个函数，函数调用次数最少的函数效率最高吗？

【问题讨论】：

【解决方案1】：

函数调用的数量正是这个意思：（子）函数调用的数量。 func 调用和复杂性之间没有严格的相关性。要找到最高效的实现，您应该尝试将您的函数映射到不同的参数集并对其计时。使用timeit 模块。

计算函数的复杂性对于单一答案来说是一个过于宽泛的论据。这取决于算法本身及其调用的子函数的复杂性。

【讨论】：