algorithm - 大数字,通用算法?

标签 algorithm biginteger

我想知道什么是大数字,以及用于处理它们的一些常用算法是什么。我在 Coders at Work 中听说过这个术语,其中有人在采访中被要求创建一个库来处理大量数据。

最佳答案

大数字通常是全精度整数或小数,而不是 float (也可以存储非常大的数字,但精度非常有限)。它们主要用于密码学。以 RSA key 为例:它们是 1024 或 2048 位的整数(大约 300 或 600 位十进制数字)。它们需要很长,才能使使用暴力计算破解加密变得不可行。

库需要提供的是支持存储这些数字并对其执行计算(例如加法、乘法、带余数的整数除法)

关于algorithm - 大数字,通用算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2071565/

相关文章:

java - Java中如何实现大整数减法?

algorithm - 在六角形网格上可以找到多少条长度为n且起点和终点相同的路径?

arrays - 左/右旋转数组后最长递增子数组的长度

arrays - 当底层结构是数组时,为什么二叉堆中的删除操作是 O(logN) 操作

划分区域的算法,使每个给定点都位于其绘图的中心

c++ find_if 找不到谓词

java - 如何在参数中使用字符串创建固定长度的 BigInteger

Julia 和大数字

java - 如何将 BigInteger 与数组一起使用?

php - Laravel 或 PHP 中 BIGINT 的奇怪行为