時間計算量より空間計算量の方が条件はシビアよ？
CPU時間がO(n^2)のシステムでDoS攻撃を成立させるのは結構大変だけど，メモリがO(n^2)のシステムは簡単にDoSができる。
Permalink | 記事への反応(0) | 21:23
ツイートシェア
んー。 書いたコードの計算量のオーダーをつねに意識するってのは，十分にコンピューター・サイエンスの知識の応用だと思うけどな。 CPU時間でO(n log n)，メモリ量でO(n)を超えるオー...
時間計算量は気にするが空間計算量は気にしないよ
時間計算量より空間計算量の方が条件はシビアよ？ CPU時間がO(n^2)のシステムでDoS攻撃を成立させるのは結構大変だけど，メモリがO(n^2)のシステムは簡単にDoSができる。
はい、サッパリわかりましぇーん orz
11
