人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoderでTLEになる計算量の目安

AtCoder Python 競プロ TLE

Atcoder公式放送みたら、snukeさんが言ってたのでメモ。

TLEにならないのは、だいたいO(10⁸)くらいまで。簡単な処理ならO(10⁹)までいけたりもする。

あ、そうなのね。