- 140 名前：デフォルトの名無しさん [2012/01/15(日) 18:39:40.87 ]
- ちょっとでも数学を知っていればO(n)なんてあり得ないこと位、理解できそうなもんだ
O(n)であるということは、各々のデータの順位を求める処理の量がnの値に関係なく一定であることを意味している
つまりデータ同士の比較(これの処理量はｎの値に相関する)を使うことはできないということ
ではどうする？お前らに問いたい
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
O（n)のソートアルゴリズムを発見した
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef