sublinear

劣線形。入力量より緩やかにしか増えない

2本の論文題名に登場

定義

入力量 n が増えても計算量やメモリが n より緩やかにしか増えない性質。標準の自己注意が系列長の二乗で増えるのに対し、近似手法や検索ベースの手法は劣線形の計算量を主張して長文脈の実現可能性を訴える。ただし定数項が大きく、実測では短い入力で従来手法に負けることもある。

計算量の軽さを主張