計算量バトル

計算量バトル

BIG-Θ SPEED QUIZ

制限時間 60秒。表示されるコードの計算量を4択で選び続けろ!
正解を重ねるほど問題が難しくなる（かんたん → ふつう → むずかしい → おに）
正解は 100 × レベル加点、誤答は一律100点減点（0〜30000点）
キーボード 1〜4 でも回答できる

RANKING TOP5

スコア 0

正解 0

のこり 60.0

main.cpp Lv1 かんたん

N, M は十分大きい整数（互いに独立）。a, b, c は長さ N の配列、x, y, K は N 以下の正整数、MOD は定数。計算量は最悪ケースのタイトな評価（Θ 記法）。