競技プログラミング向けアルゴリズム備忘録

メモリ使用量の見積もり プログラムが使用するメモリ容量を概算する方法: 1 MB = 1024 × 1024 バイト int 型は 4 バイト → 必要メモリ (MB) = (int の要素数 × 4) / (1024 × 1024) 他のデータ型も同様に、各要素のバイト数を掛け合わせて計算する。 実行時間の計測(C++) CPU時間を用いてコードの実行時間を計測する例: #include <ctime> #include <iostream ...

5月16日 14:33 投稿