| | |
Summary: 1/17
Analysis of Algorithms
Lecture 7
Max Alekseyev
University of South Carolina
September 9, 2010
2/17
Outline
Probabilistic Analysis
Randomized Algorithms
3/17
Hiring Problem
You are using an employment agency to hire a new office
assistant.
The agency sends you one candidate each day.
You interview the candidate and must immediately decide
whether or not to hire that person. But if you hire, you must
also fire your current office assistant even if it's someone you
have recently hired.
Cost to interview is ci per candidate (interview fee paid to
|
