Welcome to Week 3 of Analysis of Algorithms. The lecture for this week
introduces classical approximation methods, which are one key to
understanding our ability to derive concise and precise descriptions of
seemingly-complicated functions that arise in the analysis of algorithms.
----------
Lecture 4: Asymptotics. Exact answers are often cumbersome, so we next
consider a scientific approach to developing approximate answers that,
again, mathematicians and scientists have used for centuries.
----------
Your assignment for this week, due at 11:59PM on
Thursday, February 23, 2017
is to write up and submit solutions to
Exercises 4.9, 4.23, 4.38, and 4.71
in "Analysis of Algorithms" (second edition). Please note the error
in 4.71 (discovered by students last time we offered this
course). You can find the corrected version on the booksite.
Submit files named “PS3-Q1.pdf" “PS3-Q2.pdf” “PS3-Q3.pdf” “PS3-Q4.pdf" here:
http://dropbox.cs.princeton.edu/COS488_S2017/Assignment_3
RS