本文探讨在线算法及其竞争分析，强调在不确定性下的决策。在线算法需在信息逐步揭示时做出不可撤销的决策，竞争分析用于评估在线算法与离线最优解的性能差距。文章分析了滑雪租赁问题和分页问题等经典案例，讨论了不同算法的竞争比及信息缺失的代价，指出其在工程实践中的应用。最后，提出学习增强算法作为未来研究方向。