python - Python 中的操作

Question

我的问题相当基本，但可能需要一个具有挑战性的解决方案。

本质上，我有一个任意函数，我们将其称为 some_function。

def some_function(n):
    for i in range(n):
           i+i
    r = 1
    r = r+1

我想计算在执行此函数的任意调用时发生的操作数(例如 some_function(5)。发生了 7 个操作)。

如何计算函数调用中发生的操作数量？我无法修改 some_function。

Answer 1

我认为您确实在追求其他人已经告诉您的内容 - 大 O 表示法。

但是如果你真的想知道实际执行的指令数，你可以在 Linux 上使用它:

perf stat -e instructions:u python yourscript.py

将输出:

Performance counter stats for 'python yourscript.py':

    22,260,577 instructions:u           

   0.014450363 seconds time elapsed

但请注意，它包含执行 python 本身的所有指令。所以你必须找到自己的引用。