問答題

【計算題】

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

答案：

題目列表

你可能感興趣的試題

問答題

【簡答題】如果所要搜索的模式包含一些英語中較少見的字符，我們應(yīng)該如何修改該蠻力算法來利用這個信息？
答案： 每次都從這些少見字符開始比較，如果匹配，則向左邊和右邊進(jìn)行其它字符的比較.
微信掃碼免費搜題