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

全部解けたらレッドコーダー!? #計算量解析クイズHARD

「GENUINEな競プロerにしかできない!計算量解析クイズ!!」(https://kuizy.net/quiz/147934)に触発されて、難しいやつを作りました。是非挑戦してみてください!!!

ビュー数4303平均正答率49.1%全問正解率4.5%

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

1. 画像の計算量として、最も近いものを選んでください。

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

2. 画像の計算量として、最も近いものを選んでください。

  • Θ(1.7^N)
  • Θ(1.5^N)
  • Θ(2^N)

3. 画像の計算量として、最も近いものを選んでください。

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

4. 画像の計算量として、最も近いものを選んでください。

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

5. 画像の計算量として、最も近いものを選んでください。

  • Θ(log^2 N)
  • Θ(logN)
  • Θ(√N)

6. 画像の計算量として、最も近いものを選んでください。

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

7. 画像の期待計算量として、最も近いものを選んでください。 ※ただし、gcd は既に前計算されており O(1) で求められるものとします。

  • Θ(1)
  • Θ(logN)
  • Θ(√N)

8. 画像の計算量として、最も近いものを選んでください。

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

9. 画像の計算量として、最も近いものを選んでください。

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

10. 画像の計算量として、最も近いものを選んでください。

  • Θ(N^1.31)
  • Θ(N^1.41)
  • Θ(N^1.51)

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

都道府県のご当地クイズ

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

クイズを作る

人気急上昇中

もっとクイズを見る

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

クイズを作る