最近AtCoderを始めたので、計算量と実行時間についての備忘録です。 サンプルのコードはC#で書いています。 オーダー記法 このような式の計算量をオーダー記法で表現するとO(N²)となります。 3N²＋3N＋3 下記の手順で計算量を求めます。 まず係数を省略する…