在线算法

数据一个个到来、必须立刻决策、不能回头。用竞争比衡量它比事后最优差多少。