Question

The solution of the recurrence relation t(n) = t(9n/10) +t(n/10)+ cn is

Answer 1

Answer:

please refer the attachment

Answer 2

The correct answer is:

Explanation:

• The solution of the recurrence relation t(n) = t(9n/10) +t(n/10)+ cn is
• A recurrence relation is an equation that expresses the nth term of a sequence as a function of the k preceding terms, for some fixed k, which is called the order of the relation
• A recurrence relation is an equation that defines a sequence based on a rule that gives the next term as a function of the previous term(s).
• For example, the recurrence relation xn+1=xn+xn−1 can generate the Fibonacci numbers.