##### 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/02/21 11:56]ringger [Topics] 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 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 Last revision Both sides next revision Line 19: Line 19: # 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