Computer Science, asked by abhilipsa2105, 8 months ago

Solve the following recursion: T(n) = T(n/5) + T(3n/4 ) + n=

Answers

Answered by venna7

0

Answer:

T(n) = O(n^p * (1+integration(1/n dn))) = O(n*(1+log(n))) = O(nlogn)

Explanation:

Previous Question

Next Question

Similar questions

Chemistry, 3 months ago

what is chromatography explain principle behind it...

English, 3 months ago

I love teaching most of all . Identify the tense $this is simple present tense$ ...

Geography, 3 months ago

show the following touriots place in a outline in map of India with index.

Chemistry, 8 months ago

What is platen?.........

Science, 8 months ago

the kinetic energy of a body of mass 4kg moving with velocity of 2m/s is...

Math, 1 year ago

evalute cos30xcos60+sin30xsin60.

Science, 1 year ago

(14) The seeds of which plant are dispersed by animals ? A. Sunflower B. Maple C. Madar (Aak) D. Xanthium...

Geography, 1 year ago

Difference between farm in india and farm in USA...