「サブリニア」はまだ直線になることができますか？
「準線形」のソリューションを必要とする問題に取り組んでいます。
sub-linearをクイック検索すると、この多くが返されます...
...sub-linear行は logarithmic /asymptoticとしてモデル化されます。
しかし、sub-linearはどちらも無限に向かう傾向があるため、線形ベースラインより下に留まるものであるということを理解するようになりました。このプロットでは...
...sub-linearの結果は、まだ「線形に見える」（つまり、y = mx + b）、ただし線形ベースラインを下回っています。
どっち？それは漸近的/対数的でなければなりませんか？それとも、線形ベースラインソリューションから離れる傾向ですか？
いいえ、できません。これは対数-対数プロットであるため、このグラフからできるように見えます。つまり、x軸とy軸の両方が圧縮されています。いくつかの定数aおよびcについて関係y = a * x ^ cを満たす関数は、対数-対数プロットで直線として表示されます。したがって、簡単な答えは「サブリニア」の場合は直線ではないということです。
これは伝説からも明らかです。準線形ケースにはO（N ^ 0.78）というラベルが付けられます。対数-対数プロットでは、傾きが0.78の直線として表示されます。ただし、通常のプロットの直線と比較すると、次のようになります。 
明確にするために、質問で尋ねるように対数である必要はありません。漸近の場合、直線よりもゆっくりと成長する曲線はすべて線形未満です。対数曲線は単なる例です。
このプロットでは...
...sub-linearの結果は、まだ「線形に見える」（つまり、
y = mx + b）ですが、線形ベースラインを下回っています。どっち？それは漸近的/対数的でなければなりませんか？それとも、線形ベースラインソリューションから離れる傾向ですか？
ピクセルと時間軸の両方のスケールに注意してください。それらは等間隔ですが、対数の意味で。時間は0.1秒から10000秒になり、10の累乗で均一にプロットされます。ピクセルは30000から1000万になり、これも対数的に均一です。これにより、対数グラフが作成されます。これらの種類のグラフは、数桁にわたるデータを表示するのに非常に役立ちます。
T = kPの形の関係が与えられた場合N、これは対数-対数グラフ上でlog（T）= N log（P）+ kとして表示されます。言い換えると、サブ線形関係でさえ線形であるように見えますが、傾きは線形関係の場合よりも小さくなります。同様に、超線形関係も線形のように見えますが、勾配は線形関係よりも大きくなります。