retagged by
363 views

1 Answer

1 votes
1 votes

Answer is

1 + 5 + 52 + 53 ...... + 5logn

=> 1(5logn+1 -1)/4

analyze the term 5logn+1 => 5.5logn => 5.5$\frac{logn}{log5}*log5$ => 5.5$\log_{5}^{}\textrm{n}$ * log5 => 5.nlog5  => 5.n2.33

Hence ans => 1(5.n2.33  -1)/4 = O(n2.33 )

Related questions

0 votes
0 votes
1 answer
1
Shreya2002 asked Oct 27, 2022
1,098 views
How to solve this recurrence relationT(n)= T(0.09n) + T(0.91n) + cnwhere c is constant and T(1)=1options are-
2 votes
2 votes
1 answer
2
0 votes
0 votes
4 answers
3
4 votes
4 votes
2 answers
4
Arnabi asked Jan 28, 2017
400 views