实际上仅用于对比在线算法，与计算机科学通常甚至不考虑在线算法。鉴于在线算法需要在输入流期间提供各种输出，通常根据最佳的算法解决了“离线版本”的相同问题。在竞争分析，人们试图构造一种在线算法，该算法只比离线算法差至多一些（优选小的）常数。
事实上，“离线”算法更像是一种“无所不知”算法，因为可能无限的输入流可能永远不会真正被视为离线。简单地假设最优离线算法总是选择最优输入（这样最终结果是最优的）。
这种方法源于与最坏情况或对抗的模型普遍存在于复杂性理论.
登录或登记在这里写点什么或联系作者。