んー。
書いたコードの計算量のオーダーをつねに意識するってのは，十分にコンピューター・サイエンスの知識の応用だと思うけどな。
CPU時間でO(n log n)，メモリ量でO(n)を超えるオーダーの処理を書いてしまったときには「やばい」と本能が訴えかけてきて，パラメーターチェックを厳密にするなり，別のアルゴリズムを探すなりして欲しい。けどCSを全くやっておらず，ランダウの記法を習ってない人間には，何を言ってるかすらわからないでしょ？
Permalink | 記事への反応(2) | 14:10
ツイートシェア
はい、サッパリわかりましぇーん orz
時間計算量は気にするが空間計算量は気にしないよ
時間計算量より空間計算量の方が条件はシビアよ？ CPU時間がO(n^2)のシステムでDoS攻撃を成立させるのは結構大変だけど，メモリがO(n^2)のシステムは簡単にDoSができる。
14
