master method explanation
CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 2 of 2

Thread: master method explanation

  1. #1
    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. #2
    Join Date
    Feb 2017
    Posts
    165

    Re: master method explanation

    Quote Originally Posted by user4592357 View Post
    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
  •  


Windows Mobile Development Center


Click Here to Expand Forum to Full Width

This a Codeguru.com survey!


On-Demand Webinars (sponsored)