Loading...

Big-Oクイズ: j *= 2の秘密

中級

Big-O Quiz: Secret of j *= 2

二重ループなのにO(N²)ではない？j *= 2が作るO(N log N)の原理を学びます。

📊 計算量

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

🏷️ Tags

時間計算量O(N log N)クイズ

📋 問題

j *= 2の秘密

内側ループがj++ではなくj *= 2で増加。時間計算量は？

1/18

Loading...

🤔これも二重ループですが...

二重ループですが何か違います。内側ループをよく見て!

j *= 2の秘密

問題説明

内側ループがj++ではなくj *= 2で増加。時間計算量は？

入力

整数 n

出力

時間計算量

Big-Oクイズ: j *= 2の秘密 | AlgoNote