【问题标题】:BigNum snd stack overflowBigNum snd 堆栈溢出
【发布时间】:2018-12-21 22:50:23
【问题描述】:

什么是 BigNum 以及我们如何处理非常大的数字,例如“找到值不超过 400 万的斐波那契数列的偶数项之和”,我们不能将其放入 long long int ?

【问题讨论】:

  • 您具体要问什么,它与堆栈溢出有什么关系?如果由于递归函数(如递归 fibino)斐波那契函数而得到 SO,则使用 BigNum 将无济于事。

标签: stack overflow bignum


【解决方案1】:

“BigNum”是一个描述表示任意精度数的数据结构的概念。这种数据结构通常实现为可变长度的数字数组。你可以在这里Arbitrary-precision arithmetics阅读。

这种数字表示的唯一限制是计算机可以容纳的内存量,因此,非常大数字可以使用这个“BigNum”来处理。 4GB -> 可能的最大数量是(大约并且取决于实现)2^(4 * 1024 * 1024 * 1024)。

【讨论】:

    猜你喜欢
    • 2019-05-18
    • 2012-04-15
    • 2012-12-20
    • 2011-03-02
    • 2011-08-22
    • 2023-03-04
    • 2014-01-17
    • 1970-01-01
    相关资源
    最近更新 更多