什麼是線性時間

線性時間是指時間按照一種特定順序前進，在這個順序中，事件是一一發生的，可以用一條直線來表示時間的順序。

在計算複雜性理論中，線性時間算法指的是解決問題所需的時間與輸入數據的大小成正比，通常表示爲O(n)，其中n表示輸入數據的大小。這種算法在處理每個額外的輸入單位時，所需時間大致相同。線性時間也可以類比於日常生活中，例如一箇人從家到學校再回家，所花費的時間是相同的，這種重複的行爲可以被視爲線性時間。