python - 在 Python 中传递列表的费用是多少？

Question

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

def phi(n, primes, phis):

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

在 Python 中执行此操作是否需要昂贵的计算？我的猜测是它不会花费太多，因为我们在 Python 中处理指针，所以传递的只是指针？然而，有了这个函数，即使是 POINTERS 也会被传递很多（阅读：sh##load）。这计算成本高吗？

Answer 1

你是对的，你没有传递整个列表，而是一个指针。您将招致函数调用的常规开销，这将远远超过指针/参数的传递。