線上算法是指它可以以序列化的方式一個個的處理輸入，也就是說在開始時並不需要已經知道所有的輸入。
基本介紹
簡介,特點,例子,插入排序,感知器,貪心算法,
簡介
在計算機科學中，一個線上算法是指它可以以序列化的方式一個個的處理輸入，也就是說在開始時並不需要已經知道所有的輸入。相對的，對於一個離線算法，在開始時就需要知道問題的所有輸入數據，而且在解決一個問題後就要立即輸出結果。例如，選擇排序在排序前就需要知道所有待排序元素，然而插入排序就不必。
特點
因為線上算法並不知道整個的輸入，所以它被迫做出的選擇最後可能會被證明不是最優的，對線上算法的研究主要集中在當前環境下怎么做出選擇。對相同問題的線上算法和離線算法的對比分析形成了以上觀點。如果想從其他角度了解線上算法可以看一下 流算法（關注精確呈現過去的輸入所使用的記憶體的量），動態算法（關注維護一個線上輸入的結果所需要的時間複雜度）和線上機器學習。
一個很好的展示線上算法概念的例子是 加拿大旅行者問題，這個問題的目標是在一個有權圖中以最小的代價到達一個目標節點，但這個有權圖中有些邊是不可靠的可能已經被剔除。然而一個旅行者只有到某個邊的一個端點時才能確定該邊是否已經被移除了。最壞情況下，該問題會變得簡單了，即所有的不確定的邊都被移除該問題將會變成通常的最短路徑問題。
例子
插入排序
插入排序（英語：Insertion Sort）是一種簡單直觀的排序算法。它的工作原理是通過構建有序序列，對於未排序數據，在已排序序列中從後向前掃描，找到相應位置並插入。插入排序在實現上，通常採用in-place排序（即只需用到 O(1) 的額外空間的排序），因而在從後向前掃描過程中，需要反覆把已排序元素逐步向後挪位，為最新元素提供插入空間。
感知器
感知器（英語：Perceptron）是Frank Rosenblatt在1957年就職於康奈爾航空實驗室（Cornell Aeronautical Laboratory）時所發明的一種人工神經網路。它可以被視為一種最簡單形式的前饋神經網路，是一種二元線性分類器。
Frank Rosenblatt給出了相應的感知機學習算法，常用的有感知機學習、最小二乘法和梯度下降法。譬如，感知機利用梯度下降法對損失函式進行極小化，求出可將訓練數據進行線性劃分的分離超平面，從而求得感知機模型。
