1 / 8

Proof (Part II)

Master Method. Proof (Part II). Design and Analysis of Algorithms I. The Story So Far/Case 1. Total work: (*). Basic Sums Fact. Case 2. Total work: (*). Case 3. Total work: (*). Which of the following quantities is equal to ?. The number of levels of the recursion tree.

mercia
Download Presentation

Proof (Part II)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Master Method Proof (Part II) Design and Analysis of Algorithms I

  2. The Story So Far/Case 1 Total work: (*)

  3. Basic Sums Fact

  4. Case 2 Total work: (*)

  5. Case 3 Total work: (*)

  6. Which of the following quantities is equal to ? The number of levels of the recursion tree. The number of nodes of the recursion tree. The number of edges of the recursion tree.

  7. Case 3 continued Total work: (*)

  8. The Master Method If then if (Case 1) if (Case 2) if (Case 3)

More Related