feb 15

homework

• go over homework due today
• questions about project?
• mention homework for next Thu, chap 4

divide and conquer

algorithm examples

• mergesort
  • wikipedia:merge sort
• quicksort
  • wikipedia:quicksort
  • http://alienryderflex.com/quicksort/
  • http://linux.wku.edu/~lamonml/algor/sort/quick.html
  • C code example in quicksort directory.
• binary search (is this really "divide and conquer"?)
• multiplying big integers
• finding closest pairs