On Jul 27, 5:54 pm, Robert Bradshaw <[email protected]> wrote: > For anything that doesn't fit inside a single word, Sage uses the > mpz functions in MPIR to do arithmetic. There are a variety of > algorithms used--from the classical O(n^2) to various > Karatsuba/Toom-Cook ones to Schönhage–Strassen for large values. The > latter, if you're interested in asymtotics, is O(n log n log log > n). IIRC, The reduction (division) has similar asymptotics. > > - Robert
Thank you so much for your very informative answer! Best, Luis -- To post to this group, send email to [email protected] To unsubscribe from this group, send email to [email protected] For more options, visit this group at http://groups.google.com/group/sage-support URL: http://www.sagemath.org
