subject
Mathematics, 18.10.2019 23:20 SKYBLUE1015

Write a recurrence equation for a multiplication algorithm that squares any n-digit number by dividing the n-digit number into three parts, each comprised of n/3-digits. this way you are reducing the operation to multiplying six n/3-digit numbers. you mat assume n to be "nice". solve the recurrence equation using the recursion tree approach to find the exact number of multiplications and additions to find the square of a number. you may represent an atomic multiplication between two, one-digit numbers, as µ and the atomic addition of two, one-digit numbers, as α.

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 19:20
Will give brainliest immeadeately true or false: the origin woud be included in the solution set for the inequality: y< 2x-5
Answers: 1
question
Mathematics, 22.06.2019 00:00
The amount of data left on the cell phone six gb for 81.5 gb of data is used how much data is available at the beginning of the cycle
Answers: 2
question
Mathematics, 22.06.2019 02:00
Nina has prepared the following two-column proof below. she is given that ∠oln ≅ ∠lno and she is trying to prove that ol ≅ on. triangle oln, where angle oln is congruent to angle lno nina made two errors in the proof. identify and correct the errors.
Answers: 1
question
Mathematics, 22.06.2019 02:50
Is (root2 -2)^2 rational or irrational. show the steps and answer fast
Answers: 2
You know the right answer?
Write a recurrence equation for a multiplication algorithm that squares any n-digit number by dividi...
Questions
question
Mathematics, 27.02.2021 01:00
question
Mathematics, 27.02.2021 01:00
question
Geography, 27.02.2021 01:00
question
Mathematics, 27.02.2021 01:00
Questions on the website: 13722362