>>177
「一般アプリ」の定義が定まっていないためその命題には解なし。

>>178
使用リソースの量と処理時間の関係が常に線形であることを
示さない限り理由として成り立たない。

>>179
大抵のソフトが採用しているアルゴリズムがO(n^2)である
という前提がおかしい。
O(log n)アルゴリズムを採用している箇所ならば
ハードウェアの処理速度が10倍、扱う量が10倍になったとき
処理にかかる時間は短くなる。