Lecture 4

Administrative: Irena's TA hours, Friday 2:30-4:30.
CS picnic Wednesday at 4, Burton lawn.
Notes for today's lecture: recurrence relations.
Sorting Algorithms (Insertion and Selection) from Dominique's page.
Merge Sort. Also here, general information. Do a web search for other applets illustrating the algorithm.

Last modified Sept. 18, 2000.