Learpcs Asked:2020-07-15 23:54:28 +0000 UTC2020-07-15 23:54:28 +0000 UTC 2020-07-15 23:54:28 +0000 UTC 如何有效地实现您的 BigInteger？ 772 我想实现我自己的 BigInteger，但我想让它尽可能高效和快速。首先，我对如何有效地实现数字表示感兴趣。当然，第一个想法是在单独的数组或字符串中表示以 10 为底的每个数字。但我多次看到建议用 2^n 进制数表示数字是最好的解决方案。问题是为什么？如何在这样的数字系统中实现按位移位？一般而言，所有操作将如何运作？乘法？分配？还有哈利提到了 10^9 数字系统（在他的回答结束时）。为什么这也是比十进制更好的解决方案？少为每个数字创建“块”？从这个高速工作？ 表示数字的最佳方式是什么？ 存储它们的最佳方法是什么？细绳？动态数组？ 如何在这样的“视图”中实现操作？ алгоритм 1 个回答 Voted Best Answer Harry 2020-07-16T00:12:55Z2020-07-16T00:12:55Z 让我们计算一下以您的方式添加两个（例如，99 位数字）需要多少次加法。最小值为 99 次加法 + 99 次加法，进位 + 99 次除法和余数。您还可以转换为符号... 如果您以十亿的限制工作 - 已经减少了 9 倍。 考虑乘法 - 这里我们得到 n * n 阶的数字，即 在这里，使用 10 亿而不是符号将加快操作至少 81 倍 :) 好吧，为什么 2 n - 是的，只是为了更经济地使用内存。全系列。而且运算本身通常更快——尤其是余数和除法——你可以简单地使用按位运算。 唯一的问题是乘法和加法写得很简单，但是除法……而且没有除法，怎么用十进制形式显示？ 这就是为什么我提到十亿——如果不需要除法（这是奥数题中的常见现象），并且每个元素都有 9 位长数字，那么很容易推导出来：直接推导出来，除了在每次放电必要时在左边用零结尾...... 在这里，看这里- 这是您只需要求和/乘法的问题之一。出于好奇，更换 static const unsigned int magic = 1000000000, digs = 9; 在 static const unsigned int magic = 100, digs = 2; 并比较非常大的数字的运行时间......
让我们计算一下以您的方式添加两个（例如，99 位数字）需要多少次加法。最小值为 99 次加法 + 99 次加法，进位 + 99 次除法和余数。您还可以转换为符号...
如果您以十亿的限制工作 - 已经减少了 9 倍。
考虑乘法 - 这里我们得到 n * n 阶的数字，即 在这里，使用 10 亿而不是符号将加快操作至少 81 倍 :)
好吧，为什么 2 n - 是的，只是为了更经济地使用内存。全系列。而且运算本身通常更快——尤其是余数和除法——你可以简单地使用按位运算。
唯一的问题是乘法和加法写得很简单，但是除法……而且没有除法，怎么用十进制形式显示？
这就是为什么我提到十亿——如果不需要除法（这是奥数题中的常见现象），并且每个元素都有 9 位长数字，那么很容易推导出来：直接推导出来，除了在每次放电必要时在左边用零结尾......
在这里，看这里- 这是您只需要求和/乘法的问题之一。出于好奇，更换
在
并比较非常大的数字的运行时间......