Math, asked by arshdeepbajwa4413, 11 months ago

T(n) = t(n/3) + t(2n/3) + n solving the above recurrence relation

Answers

Answered by Ranabhaiji

0

Answer:

Tn = t(n/3)+ t( 2n/3) + n

Tn = tn/3 + t× 2n/3 +n

| tn/3+2tn/3=tn

Tn = tn +n

-n= tn-Tn [change the signs]

n = - tn + Tn

n= -tn + Tn , T€R, n€R, t€R

Previous Question

Next Question

Similar questions

Math, 6 months ago

Which of the following is not a linear equation? a) 3x+5=5x+2 b) x^2+5=3x-5...

Chemistry, 6 months ago

Synopsis Reproduction is an essential feature of all living organisms. It is defined as the biological process of formation of new life from pre existing similar life. It maintains the continuity of race by replacing old dying members and helps in increasing the total number of individuals. This it enables the species to survive over a longer peroid. Modes of Reproductions:...

English, 6 months ago

Choose the correct determiners and state its kind noHis sister, Sarah Dolittle was the housekeeper for him.

Math, 11 months ago

Plss answer this question guys.... Remember to use pair of linear equatio in 2 variables....☺️☺️...

Physics, 11 months ago

Through what potential difference must an electron be accelerated to achieve a speed...

Math, 1 year ago

Can someone please tell me how to divide 10 by 1.6?

Math, 1 year ago

pls explain the problem...

English, 1 year ago

Voice change ( do the work)...