O記法(big-oh notation) O(f (n))は入力された大きさに対して、実行時間が定数因子を除いてどのようになるかを表すことができる記法である。というある種、物理的にも情報的にも見慣れた記法なんですが、今回はプログラム(アルゴリズム)でどのようにこのO記…