Ads
related to: two digit multiplicationEducation.com is great and resourceful - MrsChettyLife
- Lesson Plans
Engage your students with our
detailed lesson plans for K-8.
- Educational Songs
Explore catchy, kid-friendly tunes
to get your kids excited to learn.
- Education.com Blog
See what's new on Education.com,
explore classroom ideas, & more.
- 20,000+ Worksheets
Browse by grade or topic to find
the perfect printable worksheet.
- Lesson Plans
Search results
Results from the WOW.Com Content Network
The standard procedure for multiplication of two n-digit numbers requires a number of elementary operations proportional to , or () in big-O notation. Andrey Kolmogorov conjectured that the traditional algorithm was asymptotically optimal, meaning that any algorithm for that task would require () elementary operations.
More formally, multiplying two n-digit numbers using long multiplication requires Θ(n 2) single-digit operations (additions and multiplications). When implemented in software, long multiplication algorithms must deal with overflow during additions, which can be expensive.
Trachtenberg defined this algorithm with a kind of pairwise multiplication where two digits are multiplied by one digit, essentially only keeping the middle digit of the result. By performing the above algorithm with this pairwise multiplication, even fewer temporary results need to be held. Example:
Multiplication can also be thought of as scaling. Here, 2 is being multiplied by 3 using scaling, giving 6 as a result. Animation for the multiplication 2 × 3 = 6 4 × 5 = 20. The large rectangle is made up of 20 squares, each 1 unit by 1 unit. Area of a cloth 4.5m × 2.5m = 11.25m 2; 4 1 / 2 × 2 1 / 2 = 11 1 / 4
Lattice multiplication, also known as the Italian method, Chinese method, Chinese lattice, gelosia multiplication, [1] sieve multiplication, shabakh, diagonally or Venetian squares, is a method of multiplication that uses a lattice to multiply two multi-digit numbers.
Operation Input Output Algorithm Complexity Addition: Two -digit numbers : One +-digit number : Schoolbook addition with carry ()Subtraction: Two -digit numbers : One +-digit number
Ads
related to: two digit multiplicationEducation.com is great and resourceful - MrsChettyLife