Question: help me answer these two questions, thanks 1. Consider the following recursive algorithm. Algorithm Q(n) /Input: A positive integer n ifn= 1 return l else

help me answer these two questions, thanks 1. Consider the following

help me answer these two questions, thanks

1. Consider the following recursive algorithm. Algorithm Q(n) /Input: A positive integer n ifn= 1 return l else return Q(n - 1) +2 n-1 a. Set up a recurrence relation for this function's values and solve it to determine what this algorithm computes. You should give the initial conditions. b. What is the basic operation of this algorithm? Set up a recurrence relation for the number of basic operations made by this algorithm and solve it. You need to write the exact mathematical function. Hints: a. Note that you are asked about a recurrence for the function's output values, not about a recurrence for the number of times its operatiomis executed. Just follow the pseudo code to set it up. It is easier to solve this recurrence bf forward substitutions (see Appendix B b. This question is very similar to one we have already discussed in class. (10pts) (10pts) )

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

4. Consider the following recursive algorithm: ALGORITHM Q (n) // Input: A positive integer n if n =1 return 1 else return Q(n-1) + 2n -1 a) Set up a recurrence relation for this functions values and...

Consider the following recursive algorithm: ALGORITHM Q (n) // Input: A positive integer n if n =1 return 1 else return Q(n-1) + 2n -1 b) Set up a recurrence relation for the number of...

Consider the following recursive algorithm: ALGORITHM Q (n) //Input a positive integer n if n=1 return 1 else return Q(n1)+3n+1 a) Set up a recurrence relation for this function's values and solve it...

3. Consider the following algorithm Algorithm XYz(r.g.n) Ir,q, n are positive integers if n = 1 then return r 2. else 3. if n is odd then return XYZ(r.q,n -1) + (n -1)q 4. else return XYZ(r, q, n-1)...

My answer is in Bold, can you please tell me if I did this right. Consider the following recursive algorithm. Algorithm Q(n) // Input: A positive integer n if n = 1 return 1 else return (n - 1) + 2 *...

(5 points) Consider the following recursive algorithm. Algorithm Q(n) // Input: A positive integer n if n = 1 return 1 else return Q (n - 1) + 2 * n - 1 (a) Present the return value for Q(1). (b)...

This Questions in design and analyze of algorithms Exercise 1 (10 Points) Use the informal definitions of 0, and to determine whether the following assertions are true or false. a. n(n 1)/2 E O(n) c....

Consider the following recursive algorithm: ALGORITHM calculate(n) .: Input: A positive integer n if n = 1 return 1 else return Q(n 1) + 2 *n a. (2 points) What does this algorithm compute? b. (6...

4. Consider the following recursive algorithm. ALGORITHM Q(n) /Input: A positive integer n if n = 1 return 1 else return Q(n 1) +2 * n 1 a. Set up a recurrence relation for this function's values and...

Consider the following recursive algorithm. Algorithm Q(n) //Input: A positive integer n if n = 1 return 1 else return Q(n - 1) + 2 * n - 1 a. What is the basic operation of this algorithm? b....

Imagine that, faced with budget shortfalls, a government changes its current policy of granting tax credits based on family size to a flat rate tax credit for a family with one or more children. a....

A programmer is about to attempt to compile a series of 11 similar programs. Let Ai be the event that the ith program compiles successfully for i = 1, . . . , 11.When the programming task is easy,...

Company A has higher RNOA than Company B . First - level analysis suggests that Company A has lower NOPM, but higher NOAT than Company B . Second - level analysis reveals the following: ( 1 ) Company...

3 . A liquid phase exothermic reaction A - > B is carried out at 3 5 8 K in a 0 . 2 m 3 CSTR . The coolant temperature is 2 7 3 K and the heat transfer coefficient ( U ) is 7 2 0 0 J / min m 2 K ....

=+ b. How would the change you describe in part

=+ a. If the worlds poor nations offer better production effi ciency and legal protection, what would happen to the investment demand function in those countries?

=+ 6. A Case Study in this chapter concludes that if