新登場『aruco』✨歩いてビットコインが貯まる、新感覚ポイ活アプリ!今すぐ挑戦したい人はこちら

GENUINEな競プロerにしかできない #計算量解析クイズ!!

競技プログラミングの計算量解析をクイズにしてみました

ビュー数8771平均正答率71.1%全問正解率8.4%

正答率などの反映は少し遅れることがあります。

1. 画像の計算量は?

  • Θ(1)
  • Θ(N^2)
  • Θ(N)

2. 画像の計算量は?

  • Θ(NM)
  • Θ(N^2)
  • Θ(N+M)

3. 画像の計算量は?

  • Θ(√N)
  • Θ(NlogN)
  • Θ(N)

4. 画像の計算量は?

  • Θ(N√N)
  • Θ(NlogN)
  • Θ(N^2)

5. 画像の計算量は?

  • Θ(2^N)
  • Θ(NlogN)
  • Θ(N)

6. 画像の計算量は?

  • Θ(2^N)
  • Θ(4^N)
  • Θ(3^N)

7. 画像の計算量は?

  • Θ(NlogN)
  • Θ(NloglogN)
  • Θ(N)

8. 画像の計算量は?

  • Θ(NloglogN)
  • Θ(NlogN)
  • Θ(N)

クイズに間違いを発見された方は作者に直接ご連絡いただくか、こちらからご報告ください。

都道府県のご当地クイズ

あなたもクイズを作ってみませんか?

クイズを作る

人気急上昇中

もっとクイズを見る

あなたもクイズを作ってみませんか?

クイズを作る