Loading...

Big-Oクイズ: ループの罠

初級

Big-O Quiz: Loop Trap

ループが見えるからといって必ずO(N)でしょうか？時間計算量の最初の罠を解き明かします。

📊 計算量

区分	計算量
最良	O(1)
平均	O(1)
最悪	O(1)
空間	O(1)

🏷️ Tags

時間計算量O(1)クイズ

📋 問題

ループの罠

次のコードの時間計算量を分析してください。ループがありますが、本当にO(N)でしょうか？

1/15

Loading...

🤔さあ、問題です!

関数にパラメータnがあり、forループもありますね。時間計算量は何でしょう？

ループの罠

問題説明

次のコードの時間計算量を分析してください。ループがありますが、本当にO(N)でしょうか？

入力

整数 n

出力

時間計算量

Big-Oクイズ: ループの罠 | AlgoNote