gpt4 book ai didi

algorithm - Bailey–Borwein–Plouffe 算法的大 O 符号是什么(Pi 的第 n 个十六进制数字)?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:46:21 26 4
gpt4 key购买 nike

如果我想计算 Pi 的第 n 个十六进制数字 http://en.wikipedia.org/wiki/Bailey-Borwein-Plouffe_formula

什么是大O表示法 http://en.wikipedia.org/wiki/Big_O_notation

Bailey–Borwein–Plouffe 算法?

最佳答案

the paper O(n log^3(n)) 位复杂度的上限用于计算log(2) 的数字。由于他们稍后提出了一个更通用的公式,其中也涵盖了 pi,我认为它与上述上限没有太大区别。但我还没有证实这一点。

关于algorithm - Bailey–Borwein–Plouffe 算法的大 O 符号是什么(Pi 的第 n 个十六进制数字)?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21480749/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com