On-Line Algorithms Versus Off-Line Algorithms: How Much is it Worth to Know the Future?