Posted inwhat
What is the Time Complexity of Calculating Mathematical Functions?
It might seem like a simple question: when we want to compute mathematical constants or functions to a certain precision, like $pi$, $sin(x)$, $e^x$, or $mathrm{erf}(x)$, how much time does…