4

正しい結果を返すために何度も自分自身を呼び出す反復関数 phi があります。

def phi(n, primes, phis):

ここで、素数は 1 < n < 10,000,000 の素数のリストであり、phis は同じ n 範囲の全値のリストです。

Pythonでこれを行うのは計算的に高価ですか? 私の推測では、Python でポインターを扱っているので、それほどコストはかからないので、渡されるのはポインターだけでしょうか? ただし、この関数を使用すると、POINTERS も大量に渡されます (読み取り: sh##load)。それは計算コストが高いですか?

4

1 に答える 1

5

そうです、リスト全体ではなくポインターを渡しています。関数呼び出しの通常のオーバーヘッドが発生します。これは、ポインター/パラメーターを渡すよりもはるかに多くなります。

于 2012-08-21T13:04:26.327 に答える