問答題

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


您可能感興趣的試卷