初項1、公比r、項数nの等比級数1+r+r^2+...+r^(n-1)を効率的に求めたい。 何も工夫せずにやると def f(r,n): ans = 0 b = 1 for i in xrange(n): ans += b b *= r return ans でO(n)となる。 よく知られている公式を用いると次のようにも書ける。 def f(r,n)…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。