retagged by
688 views
0 votes
0 votes
T(n)= 4T(n//64) + n/log n

 

How to apply Akra Bazi method

Here using akra bazi method p will be 1/3

after that how to integrate please tell somebody ?
retagged by

1 Answer

2 votes
2 votes

T(n)= 4T(n//64) + n/log n

T(n)= aT(n//b) + (n^k)logn

comparing two recurrence , we get a= 4 b=64 k=1 p=-1

a< b^k , p<0

T(n)=O(n^k) = O(n)

Related questions

0 votes
0 votes
0 answers
1
2 votes
2 votes
1 answer
3
0 votes
0 votes
3 answers
4