a.為一個分治算法編寫偽代碼,該算法同時求出一個n元數(shù)組的最大元素和最小元素的值。 b.請拿該算法與解同樣問題的蠻力算法做一個比較。
a.為一個分治算法編寫偽代碼,該算法求一個n個元素數(shù)組中最大元素的位置. b.如果數(shù)組中的若干個元素都具有最大值,該算法的輸出是怎樣的呢? c.建立該算法的鍵值比較次數(shù)的遞推關(guān)系式并求解. d.請拿該算法與解同樣問題的蠻力算法做一個比較