我试图看看添加两个数字的时间复杂度是多少。这里写的是加法为n平方。 Algo Notes
第4页第2段。
现在如果我采用99 + 99，因为我将进行两次加法操作和两次进位操作+从prev添加进位到新结果并组合所有内容。
我不知道怎么能说这是n方形。
这让我觉得我应该用二进制来表示数字，它会使得8个位的01100011，这将导致8个加法加上4个进位加法。这似乎是正方形，但我不确定。
有没有不同的方式来看待这个？它怎么样？你可以在每个数字上运行一个循环并添加位置位置，即10 * sum + 100 * sum等，但我可以在一个单循环中完成。
答案 0 :(得分：3)
您提到的句子说：
增加也不是免费的。 添加两个n位数字需要O（n）时间，因此迭代算法的运行时间为O（n 2 ）。
我在第一次阅读文本时粗略地提到了你可能错过的相关单词。
“迭代算法”是指在前几页中讨论的其他内容的算法，而不是用于添加两个n位数字。