most recent 30 from http://mathoverflow.net 2013-05-25T06:27:23Z http://mathoverflow.net/feeds/user/5062 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/19946/what-is-the-time-complexity-of-computing-sinx-to-t-bits-of-precision/19983#19983 tensor 2010-03-31T18:15:51Z 2010-03-31T18:15:51Z

<p>If you assume that the cost of basic arithmetic operations is independent of precision, which, of course, is not true and you know in advance the level of precision desired and you pre-compute some tables. You can calculate sin(x) and cos(x) in linear time with respect to precision using the CORDIC algorithm. I.e. After doing some relatively cheap up-front work it is possible to calculate sin(x) and cos(x) for different values of x to the same precision very cheaply.</p>