1
Iは、35個の要素メディアンアルゴリズムの中央値を簡単に説明できる人はいますか？
3 7 4 6 9 12 11
4 5 6 8 2 7 11
23 12 4 7 3 9 8
4 5 6 3 2 1 9
9 3 4 5 6 1 14
T（n）が< = T（N/5）+ T（7N/10）+ O（n）の失敗のリストにメジアンアルゴリズムの中央値を適用します。
理由を説明できますか？
A
答えて
0
http://classes.soe.ucsc.edu/cmps102/Spring05/selectAnalysis.pdf
このPDFファイルは、それを説明しています。それに少し時間を費やす。あなたはそれを取得します。それは簡単です。
ウィキペディアはそれについてよく説明しています：http://en.wikipedia.org/wiki/Selection_algorithm#Properties_of_pivot – Mehrdad
ウィキペディアはT（n）<= T（n/5）+ T（7n/10）+ O（n ）しかし、私が試してみたときに間違っていた – karthik
あなたはそれが "間違っている"とはどういう意味ですか？また、次のような質問が役に立つかもしれません（この質問はおそらく重複していますが、私はあなたが「T（n）<= T（n/5）+ T （7n/10）+ O（n）」が失敗する）：http://stackoverflow.com/questions/9489061/understanding-median-of-medians-algorithm –