問(wèn)答題

【計(jì)算題】

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

答案:

微信掃碼免費(fèi)搜題