線上演算法 在電腦科學中線上演算法是一種處理輸入資料的獨特形式其演算過程中並不要求所有輸入資料在演算法開始運始之一刻即完備反而可對逐步輸入的資料加以處理並在輸入完最後一項資料之後輸出運算結果與之相對的稱為離線演算法則假設輸入資料在運算開始前已完備舉例選擇排序是離線演算法而插入排序則為線上演算法 注意插入排序始终生成一个最优的结果也就是说一个正确排序的列表然而对于很多问题線上演算法的性能比不上离线算法即无法取得最优的结果如果对于同一个问题的在线算法和最优化的离线算法的性能比率是有界的那么这个在线算法被称作是competitive 并非所有在线算法都有与之对应的离线算法