Register

clrs book

1,224 views
2 2 votes
T(N)=3T((N/3)+5)+N/2

what will be the time complexity?

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · Time ComplexityNext → · Set Theory
← Previous in category · Time ComplexityNext in category → · Test Series
Position:
Show:

Related questions

0 0 votes
2 2 answers
3.9k
3.9k views
Arnab Bhadra asked Jun 30, 2017
3,855 views
CLRS Book Exercises 4.4-5
Use recursion tree method to determine Upper Bound ofT(n) = T(n-1) + T(n/2) + n
1 1 vote
0 0 answers
491
491 views
LRU asked Oct 8, 2022
491 views
CLRS
A long distance runner wants to carry only a single water bottle along the route and she can run k miles on one bottle of water. Before the race, she is given a map of al...
0 0 votes
1 1 answer
536
536 views
Parshu gate asked Sep 13, 2017
536 views
Clrs EXP
HOW ARE C1,C2 VALUES CALCULATED ?
0 0 votes
3 3 answers
2.0k
2.0k views
Anmol Verma asked Jan 9, 2017
1,972 views
time complexity Master's Theorem problem from CLRS
1) T(n)=T(n-1)+1/n.2) T(n)=T(n-1) +1/log(n)3)T(n)=3T((n/3) - 2)+n/2.4)T(n)=T(n/2)+T(n/4)+T(n/8)+n.Use Masters theorem