2012-07-08から1日間の記事一覧

上下で計算法を変える

次の関数について考えます。 これをそのまま書くと、kはnまでで十分だから、 def H(n): return sum(n / k for k in xrange(1, n + 1)) ですね。O(n)の計算量のはずです(nが小さければ)。 さて、この計算を速くできないでしょうか。まず、n = 10で具体的な…