python - 在 Python 中传递列表的开销是多少？

Question

我有一个迭代函数 phi，它多次调用自身以返回正确的结果。

def phi(n, primes, phis):

其中 primes 是一个素数列表，1 < n < 10,000,000 phis 是在相同 n 范围内的 totient 值列表。

在 Python 中执行此操作在计算方面是否昂贵？我的猜测是它不会花费太多，因为我们在 Python 中处理指针，所以传递的只是指针？然而，使用这个函数，即使是指针也会被传递很多次(阅读:sh##load)。这在计算上很昂贵吗？

Answer 1

你是对的，你传递的不是整个列表，而是一个指针。您将承担函数调用的常规开销，这比传递指针/参数要多得多。