Skip to main content
 首页 » 编程设计

python之cProfile.run 函数调用与复杂性

2025年05月04日13qq号

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

我想比较 myFunction 的各种版本并找到最有效的版本(例如复杂度最低的版本)。

函数调用 和复杂性 之间有什么联系?

函数调用描述了什么?

如果我有两个函数,函数调用次数最少的函数是否效率最高?

请您参考如下方法:

函数调用次数正是指:(子)函数调用次数。 func 调用和复杂性之间没有严格的相关性。 要找到最高效 的实现,您应该尝试将您的函数映射到不同的参数集并对其计时。使用 timeit模块。

计算一个函数的复杂性是一个过于宽泛的论点,无法给出一个单一的答案。这取决于算法本身及其调用的子函数的复杂度。

这里有更多信息:https://en.wikipedia.org/wiki/Analysis_of_algorithms