算法改进

Question

采访中有人问我这个问题。

如果您有两个以二进制形式表示并存储为字符串的数字。 您将如何执行简单加法。 这是容易的部分。 （我的解决方案：通过最短的一条，并跟踪进位，其余部分重复）

困难的部分是当他问我：

您将如何使用硬件来加快该过程。

有什么建议吗？

Answer 1

我会说，将它们转换为适当的整数，并使用硬件（ALU）执行加法，然后根据需要将结果转换回字符串。

Answer 2

立即想到将数字转换为整数变量并让CPU进行加法运算的想法。 然后，您可以选择将数字分成几位。