巨人の肩の上に登る

先人の積み重ねた発見に基づいて、なにかを発見しようとすることを指す。

2013-04-13から1日間の記事一覧

Pythonにおける2重ループとitertoolsの速度比較

バブルソート 今回はバブルソートを用いて比較を行った. まず,バブルソートのアルゴリズムを以下に示す. リストの先頭から順に n 番目と n+1 番目の要素を比較する. 要素の順序が逆であれば,入れ替える. この操作をデータ数 - 1 回繰り返す. 最悪計算…