竞争分析与在线算法 2025-07-15 | algorithms | #online-algorithms #competitive-analysis #ski-rental #paging #k-server 当你必须在信息不完整时做出不可撤销的决策，最坏情况下能做到多好？竞争分析给出了在线算法性能的严格数学框架。