大きな数の和について

Question

次の質問でしたのと同じ計算を python2.7 でしたいと思います。
(https://teratail.com/questions/12582)

３乗の和の公式を使わずに速く求めるにはどうすればよいでしょうか？
とりあえず、思いついたコードをあげておきます。

print sum([i for i in [i ** 3 for i in range(10 ** 5 + 1)] if i > 10 ** 3])
print sum(filter(lambda x : x > 10 ** 3, [i ** 3 for i in range(10 ** 5 + 1)]))
print sum(filter(lambda x : x > 10 ** 3, map(lambda x : x ** 3, range(10 ** 5 + 1))))

Answer 1

愚直に

def greedy(n):
  total = 0
  for i in range(n + 1):
    total += i * i * i if i * i * i > 10 ** 3 else 0
  return total

とやってみましたが，こちらの方が高速に動きました．
コードは醜いですが．

Comments

[manman]

i > 10 ** 3 の条件はどうされましたか？

[KenTerada]

ご指摘ありがとうございます！

[manman]

n を 10^5 ではなく、10^7くらいにすると、目に見えて速いですね。

[退会済みユーザー]

どうやらi ** 3がだいぶ遅かったようですね
勉強になりました

Answer 2

print sum(i for i in (i ** 3 for i in range(10 ** 5 + 1)) if i > 10 ** 3)

リスト内包ではなくジェネレーター式を使うと少しだけ効率的です