Algorithm 两个n位数相加的运行时间分析

我想看看两个数相加的时间复杂度是多少。这里写的是n平方的加法

第4页第二段

现在如果我取99+99，我将做两个加法运算和两个进位运算，将上一个进位运算和新结果相加，并合并所有运算

我不知道怎么说这是n平方

这让我觉得我应该用二进制表示数字，这将使011011变成8位，这将导致8个加法加4个进位加法。这看起来像n正方形，但我不确定

---

有没有不同的方式来看待这个问题？n广场怎么样？您可以在每个数字上运行一个循环并添加位置，即10*sum+100*sum等，但我可以在一个for循环中很好地完成此操作。

您提到的句子是：

添加也不是免费的。添加两个n位数字需要O（n）时间，因此迭代算法的运行时间为O（n2）。 我把你第一次读课文时可能漏掉的相关单词加粗

---

“迭代算法”指的是前几页讨论的其他算法，而不是添加两个n位数。

您所指的句子是：

添加也不是免费的。添加两个n位数字需要O（n）时间，因此迭代算法的运行时间为O（n2）。 我把你第一次读课文时可能漏掉的相关单词加粗

---

“迭代算法”指的是前几页讨论的其他算法，而不是添加两个n位数字的算法。

我确实得到了这一点，我想知道为什么迭代算法需要n平方，因为它需要添加n个数字，其中一些k的平均大小为kn/2。所以你总共加了O（n^2）个数字。我确实得到了这一点，我想知道为什么迭代算法需要n个平方，因为它需要n个数字的加法，其中一些k的平均大小是kn/2。你的问题有点不清楚，你可能认为改变基数会改变加法的复杂性。不会的。你的问题在某些方面有点不清楚，这表明你可能认为改变基数会改变加法的复杂性。不会的。