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 15:40
What term best describes a line and a point that lie in the same plane? a. congruent b. coplanar c. collinear d. equal
Answers: 1
question
Mathematics, 21.06.2019 17:30
One line passes through (-7,-4) and (5,4) . another line passes through the point (-4,6) and (6,-9)
Answers: 1
question
Mathematics, 21.06.2019 22:20
The volume, v, of a rectangular prism is determined using the formula, where / is the length, w is the width, and his theheight of the prism. carltren solves for w and writes the equivalent equation w=using this formula, what is the width of a rectangular prism that has a volume of 138.24 cubic inches, a height of 9.6 inches,and a length of 3.2 inches?
Answers: 2
question
Mathematics, 21.06.2019 23:00
Someone answer this asap for gabriella uses the current exchange rate to write the function, h(x), where x is the number of u.s. dollars and h(x) is the number of euros, the european union currency. she checks the rate and finds that h(100) = 7.5. which statement best describes what h(100) = 75 signifies? a. gabriella averages 7.5 u.s. dollars for every 100 euros. b. gabriella averages 100 u.s. dollars for every 25 euros. c. gabriella can exchange 75 u.s. dollars for 100 euros. d. gabriella can exchange 100 u.s. dollars for 75 euros.
Answers: 1
You know the right answer?
Write a recurrence equation for a multiplication algorithm that squares any n-digit number by dividi...
Questions
question
Mathematics, 29.01.2020 10:42
question
Geography, 29.01.2020 10:42
question
Chemistry, 29.01.2020 10:42
Questions on the website: 13722359