2006-07-12から1日間の記事一覧

O(n) vs O(nlogn)

Pythonは、インタプリタ型の言語なので、インタプリタのオーバーヘッドに気をつけなければならない。以下のようなパフォーマンスのテストを行ってみた。 import time def min1(lst): min_v = lst[0] for v in lst: if min_v > v: min_v = v return min_v def…