the number of additions. Some algorithms follow the Vedic Multiply
pattern by grouping together all multiplies of the same magnitude/power
(same column) whilst others perform row-based multiplication: a single
-digit of B multiplies the entirety of A, summed a row at a time. This
+digit of B multiplies the entirety of A, summed a row at a time.
+A Row-based
algorithm is the basis of the analysis below (Knuth's Algorithm M).
Multiply is tricky: 64 bit operands actually produce a 128-bit result,