In the paper the upper bound of O(n log^3(n))
bit complexity is presented for calculations of the digits of log(2)
. Since they present a more generic formula later on, which also covers pi, I would think that it won't differ much from the above upper bound. But I haven't verified that.
What is the big O notation of the Bailey–Borwein–Plouffe algorithm (n-th hexadecimal digit of Pi)?
-
05-10-2022 - |
Question
If I want to compute the n-th hexadecimal digit of Pi with http://en.wikipedia.org/wiki/Bailey-Borwein-Plouffe_formula
what is the big O notation http://en.wikipedia.org/wiki/Big_O_notation
for the Bailey–Borwein–Plouffe algorithm?
No correct solution
OTHER TIPS
Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow