我已閱讀關於selection algorithm,我有一個問題,也許它看起來很愚蠢!但爲什麼我們將數組視爲5個元素的組?我們可以考慮與7或3個元素??謝謝還有任何鏈接,以幫助我更好地理解這個目標?約選擇算法
這也是我的證明,當我們考慮具有3個元素的數組並且它仍然是n的階數時,爲什麼?這是正確的嗎?
T(n)<=T(n/3)+T(n/3)+theta(n)
claim: T(n)<=cn
proof: For all k<=n : T(n)<=ck
T(n)<=(nc/3)+(nc/3)+theta(n)
T(n)<= (2nc/3)+theta(n)
T(n)<=cn-(cn/3-theta(n)) and for c>=3 theta(n) this algorithm with this condition will have an order of n,too !!!!
「選擇算法」?在什麼情況下?網絡編程?還有別的嗎? – 2010-06-18 07:28:08
請花一些時間來制定一個連貫的問題 - 沒關係,如果你的英語不完美,但至少提供足夠的細節來提供有意義的答案。 – 2010-06-18 07:31:02
這是我的數據結構課,我讀了這個算法,它讓我問這個問題。 – user355002 2010-06-18 07:36:51