Citation Harvard University Youtube

Ski Rental

Cost of renting $1

Cost of buying $1

1 plus 1 over b to the -1

(1+ 1/b approximately 2 to e or negative one.

This bound is due to Karlin et al algorithm 91'