Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Last revision Both sides next revision
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]
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
cs-312/mid-term-study-guide.txt ยท Last modified: 2015/04/17 07:35 by ringger
Back to top
CC Attribution-Share Alike 4.0 International
chimeric.de = chi`s home Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0