Difference: ExamTwoStudyGuide (2 vs. 3)

Revision 32016-11-13 - JimSkon

Line: 1 to 1
 
META TOPICPARENT name="Math391F2016"

Algorithm Analysis and Design

Exam 2 Study Guide

Line: 16 to 16
  You may bring a one page "cheat-sheet" with the rules of the master's theorem on it.
Chapter 8 - Sorting in Linear Time
Changed:
<
<

>
>
  • Review the exercises in 8.1 on 193-194.
  • Understand the operation and analysis of a counting sort
  • Review the exercises in 8.2 on 196-197.
  • Review and understand radix sort, exercises on 199-200.
 
Chapter 15 Dynamic Programming
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback