http://benji3up2kxewkqfcq7buxk2xd6zwy3zggnurkrm3l4cvwy2iipvyyad.onion/mirrors/gmpdoc/Basecase-Multiplication.html
Next: Karatsuba Multiplication , Previous: Multiplication , Up: Multiplication [ Index ] 15.1.1 Basecase Multiplication Basecase NxM multiplication is a straightforward rectangular set of
cross-products, the same as long multiplication done by hand and for that
reason sometimes known as the schoolbook or grammar school method. This is an O(N*M) algorithm. See Knuth section 4.3.1 algorithm M
(see References ), and the mpn/generic/mul_basecase.c code.