Math 使用big-O表示法计算x^2中的位数？
如果x是n位整数。x2的大小（以位为单位）是多少Math 使用big-O表示法计算x^2中的位数？,math,integer,big-o,bits,Math,Integer,Big O,Bits,如果x是n位整数。x2的大小（以位为单位）是多少 我认为答案是O（n）；对吗？我的想法是给它自己加一个数，这个数的次数意味着会有n个运算，因此是O（n）。我的理解正确吗？假设x有n位。这意味着x=Θ（2n）。因此，x2=Θ（2n·2n）=Θ（22n），因此该数字现在的位数大约是以前的两倍。这意味着，如果一开始有n个比特，那么现在大约有2n=Θ（n）个比特 虽然你对O（n）的回答是正确的，但你的推理是无效的。请注意，问题不是问计算x2需要多长时间，而是问它包含的位数。计算x2的时间是另一个问题 希
我认为答案是O（n）；对吗？我的想法是给它自己加一个数，这个数的次数意味着会有n个运算，因此是O（n）。我的理解正确吗？假设x有n位。这意味着x=Θ（2n）。因此，x2=Θ（2n·2n）=Θ（22n），因此该数字现在的位数大约是以前的两倍。这意味着，如果一开始有n个比特，那么现在大约有2n=Θ（n）个比特 虽然你对O（n）的回答是正确的，但你的推理是无效的。请注意，问题不是问计算x2需要多长时间，而是问它包含的位数。计算x2的时间是另一个问题 希望这有帮助