トップ 差分 一覧 ソース 検索 ヘルプ RSS ログイン

競技プログラミングのコード高速化

[競技プログラミング,アルゴリズム]

AtCoderで勝つにはアルゴリズムでの計算量削減はもちろんだが、それ以外にも工夫箇所があるように思われる

アルゴリズム以外での計算量削減

  ループ

結果

       user     system      total        real
for 1000000
  0.060000   0.000000   0.060000 (  0.063502)
each 1000000
  0.060000   0.000000   0.060000 (  0.058799)
times 1000000
  0.050000   0.010000   0.060000 (  0.060025)
while 1000000
  0.040000   0.010000   0.050000 (  0.045166)
loop 1000000
  0.080000   0.000000   0.080000 (  0.092498)

code : while = 0.05[sec]
code : each = 0.06[sec]
code : times = 0.06[sec]
code : for = 0.06[sec]
code : loop = 0.09[sec]
お名前: コメント: