今回は Big O 記法の「影響の少ない項も切り捨てる」という一般ルール、複数パートから成るアルゴリズムの計算時間で O(A + B) になるか O(A * B) になるかの判断、償却計算量について解説します。