Key Sequence

Notation

New Concepts

• worst-case analysis
• Big-oh
• sorting
  • insertion sort
  • merge sort

Important Results / Claims

quantifying success

• single example
• did it on IID examples
• worst-case analysis