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:30
John checked his watch and said that it is thursday, 7 am. what will the day and time be 2006 hours plzzz i will give you 100 points
Answers: 1
question
Mathematics, 22.06.2019 00:00
Add, subtract, multiply, or divide as indicated. list any restrictions for the variable(s) and simplify the answers when possible. 1) x-2 / x+5 + 3x / 2x-1 2) x+6 / x-6 - x^2 / x+6 3) x+9 / x-4 + x+2 / x^2-11x+28 4) x / x^2-64 + 11 / 2x^2+11x-40 5) 5 / x + 11 / x-3 - x-4 / x^2+2x-15
Answers: 1
question
Mathematics, 22.06.2019 00:50
Astudent is determining the influence of different types of food on the growth rate of spiders. she feeds one group of spiders two caterpillars twice a week. the other group received similarly-sized beetles twice a week. she records the amount of time required for individuals to reach sexual maturity. her hypothesis is that the spiders feeding on caterpillars will have a faster growth rate because caterpillars have a higher protein content compared to beetles. in this experiment, what is the dependent variable? spiders assigned to different feeding groups. time required to reach sexual maturity number of prey items fed twice a week. growth rates of each group.
Answers: 2
question
Mathematics, 22.06.2019 01:30
Arecent study focused on the number of times men and women who live alone buy take-out dinner in a month. assume that the distributions follow the normal probability distribution and the population standard deviations are equal. the information is summarized below. statistic men women sample mean 24.85 21.33 sample standard deviation 5.54 4.93 sample size 34 36 at the 0.01 significance level, is there a difference in the mean number of times men and women order take-out dinners in a month? state the decision rule for 0.01 significance level: h0: μmen= μwomen h1: μmen ≠ μwomen. (negative amounts should be indicated by a minus sign. round your answers to 3 decimal places.) compute the value of the test statistic. (round your answer to 3 decimal places.) what is your decision regarding the null hypothesis? what is the p-value? (round your answer to 3 decimal places.)
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, 12.02.2020 02:21
question
Mathematics, 12.02.2020 02:21
Questions on the website: 13722360