math - big-O 表記を使用して x^2 のビット数を数えますか?

Question

x が n ビット整数の場合。^{x 2}のサイズ (ビット単位) は?

答えは O(n) だと思います。あれは正しいですか？私が考えた方法は、それ自体に数値を追加することであり、その回数はn回の操作があることを意味するため、O(n)です。私の理解は正しいですか？