Past revisions of documents, no longer in force.

• Apparently there are different versions of homework problem 11-4 in different printings of the textbook. Please identify the version by one of the following ways:
  • Photocopy 11-4
  • Write out a summary of the problem
  • Write the printing information of the text, e.g., "second printing, 2001" or "third printing, 2002."
• Homework 11-2, 11-4, now due Friday, Nov 5. (Definition of "universal" is on CLRS page 233.) Ignore earlier comment about e^k/k^k. Instead, it's ok to show Q_k ≤ O(e^k/k^k) and use this bound in the subsequent parts. Omit part 11-4-c in 2001 printing and 11-4-d in 2002 printing.
• Homework 11-2, 11-4, now due Friday, Nov 5. (Definition of "universal" is on CLRS page 233.) Ignore earlier comment about e^k/k^k. Instead, it's ok to show Q_k ≤ O(e^k/k^k) and use this bound in the subsequent parts. Omit part 11-4-c.
• Posted Sept 20: First midterm scheduled for Wednesday, October 20.

Initial course announcement