master method explanation
 CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com

1. Junior Member
Join Date
Mar 2017
Posts
5

## master method explanation

here are presented the 3 cases of using master method http://www.csd.uwo.ca/~moreno/CS433-...ces/master.pdf

can someone explain why we multiply the solution by logn when f(n) = theta(n^logb_a) (second case in pdf)? thanks in advance

2. Member
Join Date
Feb 2017
Posts
165

## Re: master method explanation

Originally Posted by user4592357
can someone explain why we multiply the solution by logn when f(n) = theta(n^logb_a) (second case in pdf)? thanks in advance
Hi again,

The master method was first introduced in the textbook "Introduction to Algorithms by Cormen and others" where it's explained and the master theorem is proved. You can either use it as it stands or study the proof to get a deeper understanding of why it looks the way it does. There's no way around it really.
Last edited by wolle; March 10th, 2017 at 05:18 AM.

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•