アカウント名:
パスワード:
稀な例じゃないか?よく聞くのは「自分たちでガンガン書くぜ!」というのりじゃなかろうか。
間違い。
食らった事のある中で最も「わかりやすい」例。
「ここで、このオブジェクトをソートしてくれ。キーはこれ、値の大小で比較して、降順で」『そのソートは何を使えばいいのか』「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」『それでは決められない。何を使えばいいのか』「決められないとはどういう事か?」『ライブラリにソートの種類がたくさんあって、どれを使えばいいのか判らない』「O( n*log n ) の条件を満たせば、どれでもいいが?」『判った。Bubble Sort を使う』「Bubble Sort はいつから O'( n*log n ) を満たすようになったのか?」『標準で付いてくるライブラリ
クイックソートはいつからO( n*log n )を満たすようになったんですか? (平均計算量とか最悪計算量とか一言も出てきていないわけだが)
どこをどう読むと、これが「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」という例に読めるんだ??
どこをどう読むと、これが「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」という例に読んだと読めるんだ?
そのうち、mkvにmuxされます。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
日々是ハック也 -- あるハードコアバイナリアン
スタートアップでアウトソーシングを利用って (スコア:0)
稀な例じゃないか?
よく聞くのは「自分たちでガンガン書くぜ!」というのりじゃなかろうか。
Re: (スコア:2)
間違い。
食らった事のある中で最も「わかりやすい」例。
「ここで、このオブジェクトをソートしてくれ。キーはこれ、値の大小で比較して、降順で」
『そのソートは何を使えばいいのか』
「何でも構わないが、アルゴリズム的には O( n*log n ) のものを選んでくれ」
『それでは決められない。何を使えばいいのか』
「決められないとはどういう事か?」
『ライブラリにソートの種類がたくさんあって、どれを使えばいいのか判らない』
「O( n*log n ) の条件を満たせば、どれでもいいが?」
『判った。Bubble Sort を使う』
「Bubble Sort はいつから O'( n*log n ) を満たすようになったのか?」
『標準で付いてくるライブラリ
fjの教祖様
Re: (スコア:0)
クイックソートはいつからO( n*log n )を満たすようになったんですか? (平均計算量とか最悪計算量とか一言も出てきていないわけだが)
Re: (スコア:1)
どこをどう読むと、これが
「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」
という例に読めるんだ??
fjの教祖様
Re:スタートアップでアウトソーシングを利用って (スコア:0)
どこをどう読むと、これが
「私は O( n*log n ) のソートライブラリを選んでもらえて満足しました」
という例に読んだと読めるんだ?
Re: (スコア:0)
そのうち、mkvにmuxされます。