linear

線形の。比例関係で表せる

3本の論文題名に登場

定義

加法とスカラー倍を保つ写像、あるいは入力量に比例して増える計算コストを指す語。前者は行列積として実装される基本部品、後者は系列長に対する計算量の話で、注意機構の二次コストを線形に落とす研究が多い。どちらの意味かは文脈で読み分ける。

計算量が線形＝軽い