[表示 : 全て 最新50 1-99 101- 2chのread.cgiへ]
Update time : 04/23 09:22 / Filesize : 31 KB / Number-of Response : 169
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

O(n)のソートアルゴリズムを発見した



1 名前:デフォルトの名無しさん [2008/05/31(土) 15:57:02 ]
やばい!論文書きます

166 名前:デフォルトの名無しさん mailto:sage [2012/01/30(月) 20:12:24.96 ]
英語版Wikipediaにはちゃんと中央値を求める線形時間アルゴリズムが載ってた
https://en.wikipedia.org/wiki/Selection_algorithm#Linear_general_selection_algorithm_-_Median_of_Medians_algorithm
わかってたことだがやっぱ日本語版はうんこだ

167 名前:デフォルトの名無しさん mailto:sage [2012/01/30(月) 21:03:23.16 ]
>>166
それじゃ、日本語版を改善してやってくれ。

168 名前:デフォルトの名無しさん mailto:sage [2012/01/30(月) 21:51:36.13 ]
日本語版「ん?」

選択アルゴリズム - Wikipedia
ja.wikipedia.org/wiki/%E9%81%B8%E6%8A%9E%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0







[ 新着レスの取得/表示 (agate) ] / [ 携帯版 ]

前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧](*・∀・)<31KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef