在线算法

✍ dations ◷ 2025-11-09 18:41:36 #算法

在计算机科学中，在线算法是一种处理输入数据的独特形式，其演算过程中并不要求所有输入数据在算法开始运始之一刻即完备，反而可对逐步输入的数据加以处理并在输入完最后一项数据之后输出运算结果。与之相对的称为离线算法，则假设输入数据在运算开始前已完备。举例：选择排序是离线算法，而插入排序则为在线算法。

注意：插入排序始终生成一个最优的结果，也就是说一个正确排序的列表。然而对于很多问题，在线算法的性能比不上离线算法（即无法获取最优的结果）。如果对于同一个问题的在线算法和最优化的离线算法的性能比率是有界的，那么这个在线算法被称作是competitive。

并非所有在线算法都有与之对应的离线算法。

以下是一些在线算法的例子

相关

CNS中枢神经系统疾病，是指影响中枢神经系统内的人脑或脊髓结构或功能的神经系统疾病。每种疾病都有不同的体征和症状如持续性头痛；面部，背部，手臂或腿部疼痛；无法集中注意力；失去感觉
细菌感染病原细菌（英语：Pathogenic bacteria）是指能导致传染病的细菌病原体。本条目主要针对会造成人类传染病的病原细菌。大部分的细菌是无害，甚至是有益的，不过有些细菌是病原体。像结
交际花交际花是一种以提供陪伴及娱乐为主的行业，是以奉客、表演为主。交际花可分为两类，一类是具有较高的艺术素养，“卖艺”不“卖身”或不轻易“卖身”的艺妓。另一类则是以卖身为主
许立明许立明（1969年1月17日－），中华民国政治人物，出生于台湾云林县麦寮乡，曾任高雄市代理市长。姐姐许淑芬，现任台南市政府新闻及国际关系处处长，曾任民进党中国事务部副主任，及前行政院长
安托诺夫安-24安托诺夫安-24（乌克兰语：Антонов Ан-24，北约命名：焦炭（Coke））是一款在苏联时代由安托诺夫设计局开发的44座双涡桨发动机动力客运与货运用飞机。在1959年时进行首航的安-24
猫屿坐标：23°19′30″N 119°19′17″E / 23.325094°N 119.321268°E / 23.325094; 119.321268猫屿位于澎湖望安岛西南方约16公里，包括两座岛屿，因形状像两只猫蹲伏而被称大猫屿
Intel 8028780287（i287）是Intel 80286系列微处理器的数学辅助处理器。英特尔的型号包括指定频率范围从6到12 MHz的频率。之后是带有387微架构的i80287XL和i80287XLT，这是一款适用于笔记本
亨利·梅哲亨利·梅哲（Henry Simon Mazer，1918年7月21日－2002年8月1日），指挥家、音乐家。美国匹兹堡人，师从弗里兹·莱纳，曾任佛罗里达交响乐团指挥、匹兹堡交响乐团副指挥、芝加哥管弦乐团副
鲍恂鲍恂，字仲孚，崇德县（今浙江嘉兴桐乡市）人。明朝初期政治人物。其早年授学于临川吴澄，后写《大易传义》。元朝至元年间，为温州路学正。后被召入翰林，没有赴任。洪武四年，为科举同考官
星桩箭石星桩箭石（学名：）是生存在晚白垩纪海洋中的一属箭石。其化石分布于丹麦、德国、瑞典、英国、格陵兰和美国等地。