##### Differences

This shows you the differences between two versions of the page.

 cs-312:mid-term-study-guide [2015/02/21 11:55]ringger [Topics] cs-312:mid-term-study-guide [2015/04/17 07:35]ringger Both sides previous revision Previous revision 2015/04/17 07:35 ringger 2015/02/21 11:56 ringger [Topics] 2015/02/21 11:55 ringger [Topics] 2015/02/21 11:54 ringger [Topics] 2015/02/21 11:54 ringger [Topics] 2015/02/21 11:53 ringger [Topics] 2015/02/21 11:53 ringger [Topics] 2014/12/31 13:46 ringger created Next revision Previous revision 2015/04/17 07:35 ringger 2015/02/21 11:56 ringger [Topics] 2015/02/21 11:55 ringger [Topics] 2015/02/21 11:54 ringger [Topics] 2015/02/21 11:54 ringger [Topics] 2015/02/21 11:53 ringger [Topics] 2015/02/21 11:53 ringger [Topics] 2014/12/31 13:46 ringger created Line 1: Line 1: + = Mid-Term Exam Study Guide = + == Plan == == Plan == Line 19: Line 21: # Main ideas: Problems, problem instances, solutions, algorithms # Main ideas: Problems, problem instances, solutions, algorithms + # Orders of growth + # Distinctions among best case, average case, and worst case # The roles of empirical analysis and theoretical analysis # The roles of empirical analysis and theoretical analysis # Asymptotic notation: formal, mathematical definitions of big-O, big-Theta and big-Omega # Asymptotic notation: formal, mathematical definitions of big-O, big-Theta and big-Omega