在電腦科學中，線上演算法是一種處理輸入資料的獨特形式，其演算過程中並不要求所有輸入資料在演算法開始運始之一刻即完備，反而可對逐步輸入的資料加以處理並在輸入完最後一項資料之後輸出運算結果。與之相對的稱為離線演算法，則假設輸入資料在運算開始前已完備。舉例：選擇排序是離線演算法，而插入排序則為線上演算法。
注意：插入排序始终生成一个最优的结果，也就是说一个正确排序的列表。然而对于很多问题，線上演算法的性能比不上离线算法（即无法取得最优的结果）。如果对于同一个问题的在线算法和最优化的离线算法的性能比率是有界的，那么这个在线算法被称作是competitive。
并非所有在线算法都有与之对应的离线算法。
例子 線上演算法, 此條目需要擴充, 2010年5月4日, 请協助改善这篇條目, 更進一步的信息可能會在討論頁或扩充请求中找到, 请在擴充條目後將此模板移除, 此條目没有列出任何参考或来源, 2010年5月4日, 維基百科所有的內容都應該可供查證, 请协助補充可靠来源以改善这篇条目, 无法查证的內容可能會因為異議提出而移除, 在電腦科學中, 是一種處理輸入資料的獨特形式, 其演算過程中並不要求所有輸入資料在演算法開始運始之一刻即完備, 反而可對逐步輸入的資料加以處理並在輸入完最後一項資料之後輸出運算結果, 與之相對的稱為. 此條目需要擴充 2010年5月4日 请協助改善这篇條目 更進一步的信息可能會在討論頁或扩充请求中找到 请在擴充條目後將此模板移除 此條目没有列出任何参考或来源 2010年5月4日 維基百科所有的內容都應該可供查證 请协助補充可靠来源以改善这篇条目 无法查证的內容可能會因為異議提出而移除 在電腦科學中 線上演算法是一種處理輸入資料的獨特形式 其演算過程中並不要求所有輸入資料在演算法開始運始之一刻即完備 反而可對逐步輸入的資料加以處理並在輸入完最後一項資料之後輸出運算結果 與之相對的稱為離線演算法 則假設輸入資料在運算開始前已完備 舉例 選擇排序是離線演算法 而插入排序則為線上演算法 注意 插入排序始终生成一个最优的结果 也就是说一个正确排序的列表 然而对于很多问题 線上演算法的性能比不上离线算法 即无法取得最优的结果 如果对于同一个问题的在线算法和最优化的离线算法的性能比率是有界的 那么这个在线算法被称作是competitive 并非所有在线算法都有与之对应的离线算法 例子 编辑以下是一些在线算法的例子 插入排序 感知器 水塘抽样 贪心算法 Adversary model 英语 Adversary model Metrical task systemsl 英语 Metrical task systems Odds算法 英语 Odds algorithm 缓存置换算法 方差计算算法 英语 Algorithms for calculating variance Ukkonen s算法 英语 Ukkonen s algorithm 取自 https zh wikipedia org w index php title 線上演算法 amp oldid 47203350, 维基百科，wiki，书籍，书籍，图书馆，
文章
，阅读，下载，免费，免费下载，mp3，视频，mp4，3gp， jpg，jpeg，gif，png，图片，音乐，歌曲，电影，书籍，游戏，游戏。