2022-11-30

anond:20221130142936

時間計算量より空間計算量の方が条件はシビアよ?

CPU時間がO(n^2)のシステムDoS攻撃を成立させるのは結構大変だけど,メモリがO(n^2)のシステム簡単DoSができる。

記事への反応 -
  • んー。 書いたコードの計算量のオーダーをつねに意識するってのは,十分にコンピューター・サイエンスの知識の応用だと思うけどな。 CPU時間でO(n log n),メモリ量でO(n)を超えるオー...

    • 時間計算量は気にするが空間計算量は気にしないよ

      • 時間計算量より空間計算量の方が条件はシビアよ? CPU時間がO(n^2)のシステムでDoS攻撃を成立させるのは結構大変だけど,メモリがO(n^2)のシステムは簡単にDoSができる。

    • はい、サッパリわかりましぇーん orz

記事への反応(ブックマークコメント)

ログイン ユーザー登録
ようこそ ゲスト さん