diff options
Diffstat (limited to 'doc')
| -rw-r--r-- | doc/gmp.texi | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/doc/gmp.texi b/doc/gmp.texi index ab073ca31..119e8efd8 100644 --- a/doc/gmp.texi +++ b/doc/gmp.texi @@ -15,7 +15,8 @@ This manual describes how to install and use the GNU multiple precision arithmetic library, version @value{VERSION}. Copyright 1991, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, -2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010 Free Software Foundation, Inc. +2003, 2004, 2005, 2006, 2007, 2008, 2009, 2010, 2011 Free Software +Foundation, Inc. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later @@ -8393,7 +8394,7 @@ single-limb elements. This is done by the function @code{mpn_hgcd2}. The resulting matrix is applied to the inputs using @code{mpn_mul_1} and @code{mpn_submul_1}. Each iteration usually reduces the inputs by almost one limb. In the rare case of a large quotient, no progress can be made by -examining just the most significant two limbs, and the quotient is computing +examining just the most significant two limbs, and the quotient is computed using plain division. The resulting algorithm is asymptotically @math{O(N^2)}, just as the Euclidean |