"O(1)でDBレコード全件持ってきても" というのが何を言ってるのか分からない。レコード全件引っ張ってきたらレコード数nに対してO(n)では……? レコード全件と比較したら表示数は誤差になるかもしれんが
![『計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用..』へのコメント](https://cdn-ak-scissors.b.st-hatena.com/image/square/b1638cdb5807a4788e4ba3c1109a984166e095fc/height=288;version=1;width=512/https%3A%2F%2Fanond.hatelabo.jp%2Fimages%2Fog-image-1500.gif)
"O(1)でDBレコード全件持ってきても" というのが何を言ってるのか分からない。レコード全件引っ張ってきたらレコード数nに対してO(n)では……? レコード全件と比較したら表示数は誤差になるかもしれんが
計算複雑性理論を知らないやつが何をやらかすか教えてやろう。 ある業務用Webシステムは検索結果の表示件数を5/10/20件から選べるようになっててて,URLのパラメーターで「?n=20」とかやって送ってた。メニューからは三つの値しか選べないが手で書き換えれば100とか200とか選べる穴が空いてた。 で,よりによってメモリ使用量がO(n^2)になるコードを書いていやがった。n=500でOutOfMemoryError。リモートから面白いようにサービスを落とせた。 CSを知ってるやつなら,コードを書いた瞬間から「これnの上限チェック入れないとまずいな」とわかるんだよ。というか,普通にこのコードはまずいと考えてアルゴリズムをなおして,O(1)でDBレコード全件持ってきても落ちないコードにできてたはず。
はい来ました後付けの言い訳。だからソフト屋は嫌いだっつうんだよ じゃあさ、O(1)にした後でn=50000000でOutOfMemoryErrorになったとするじゃん? 計算複雑性理論とかO(1)とか1ミリも関係ないよね? 要はnの上限を想定しろってことよね? あるいは例えばn=masudamasudaって書かれたら落ちるとか、コンピューターサイエンスの範疇なの? 技術者のノウハウやろ 計算複雑性理論を絡めてきちんと筋の通った反論ができるならこっちもちゃんと謝るが、どうかね 追記: トラバでも謝罪しているが、O(1)について完全に間違った記述をしました。ごめんなさい (たとえばa×bという掛け算では、n×100でもn×500000でも計算量もメモリ消費量も同じということ。OutOfMemoryErrorは発生しない) まあOverflowは発生するかもねー??(最後っ屁) ……いやまあ、ご
兵庫民なので、 姫路で、姫路城、あずきミュージアム、山の上の姫路水族館・モノレール、姫路おでん、姫路卵焼き神戸・三宮で、異人館、神戸大橋、中華街、ハーバーランド、博物館、美術館、動物園でパンダとコアラ、六甲ケーブル、フルーツフラワーパーク、しあわせの村明石で、明石大橋、明石焼き、タコの姿焼き淡路で、玉ねぎクレーンゲーム、ニジゲンノモリ、香りの館、ドラゴンクエスト記念碑、ホテルニューアワジ(まだ泊まれてない)、淡路夢舞台瀬戸内海の島巡り秋になったら京都で神社巡りと、こんな感じなんだけど、東京の人ってどんな生活してるんだ? 道の駅めぐりなんてしてなさそうだし、 県内の酒造・醤油・ソース・味噌メーカー調べて飲み比べ・食べ比べもしてなさそうだし、 おかきの播磨焼き見て、ヤバそうやけど朝日揚げ美味しいからまぁえっかって過ごしてないやろ。 追記 ダムカード集めもやってる。地下ダムなんてのもあるんだって
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く