picture
Ajaykumar KBs picture
Ajaykumar KBLast Seen: 3 months 3 weeks agoJoined on: 03-Nov-2016
0 friends|0 Followers|1 Post
Ajaykumar KB
Ajaykumar KBs picture
Ajaykumar KBLast Seen: 3 months 3 weeks agoJoined on: 03-Nov-2016
0 friends|0 Followers|1 Post
posted this Forum Thread on : GATE
Vote up, this is encouraging or helpful
0
Vote down, this is not very encouraging or helpful
0
On: 03rd November 2016, 19:59 PM
TIme complexity

can we apply master theorem for t(n)=8t(n/2)+logn

Please login or register to post comment.
picture
SIDDHANI Vs picture
SIDDHANI VLast Seen: 3 months 3 weeks agoJoined on: 03-Nov-2016
0 friends|0 Followers|1 Post

Yes we can apply Master's Theorem. It's general form is T(n) = aT(n/b) + n^k (log n)^p in the problem given above value of a = 8, b = 2, k = 0 & p = 1

Vote up, this is encouraging or helpful
0
Vote down, this is not very encouraging or helpful
0