- 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
わかってたことだがやっぱ日本語版はうんこだ
↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました |
O（n)のソートアルゴリズムを発見した
| |
read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef