我想知道什么是大数字,以及用于处理它们的一些常用算法是什么。我在 Coders at Work 中听说过这个术语,其中有人在采访中被要求创建一个库来处理大量数据。
最佳答案
大数字通常是全精度整数或小数,而不是 float (也可以存储非常大的数字,但精度非常有限)。它们主要用于密码学。以 RSA key 为例:它们是 1024 或 2048 位的整数(大约 300 或 600 位十进制数字)。它们需要很长,才能使使用暴力计算破解加密变得不可行。
库需要提供的是支持存储这些数字并对其执行计算(例如加法、乘法、带余数的整数除法)
关于algorithm - 大数字,通用算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2071565/