Solved Arai60/53. Maximum Subarray

[Satorien]

問題文：https://leetcode.com/problems/maximum-subarray/description/

[fuga-98]

どのくらい早くなるか気になりました。

[fuga-98]

katsukii/leetcode#10 (comment)

[Satorien]

確かに気になったので以下の方法で調べたところ、2倍以上違うようでした

>>> def func_without():
...     max_num = 0
...     start = time.perf_counter()
...     for i in range(100000000):
...             if i > max_num:
...                     max_num = i
...     return time.perf_counter() - start
...
>>> print(func_without())
2.5938715199999933

>>> def func_with():
...     max_num = 0
...     start = time.perf_counter()
...     for i in range(100000000):
...             max_num = max(max_num, i)
...     return time.perf_counter() - start
...
>>> print(func_with())
6.753082412000367

[oda]

重要なのは比ではなくて時間です。

一回あたり、上(条件分岐 + 代入)が 26 ns、下(max + 代入)が 68 ns ですね。
概ね、Python の関数呼び出しは数十 ns くらいと思いますので妥当な結果でしょう。

こういう風に、秒で評価しましょう。

[tokuhirat]

読みやすかったです。prefix_sum に関する処理をまとめてループ冒頭に書くのもありかなと思いました。