Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Analysis of Algorithms Max Alekseyev
 

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

  

Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina

 

Collections: Biotechnology; Computer Technologies and Information Sciences