- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】
a.為一個分治算法編寫偽代碼，該算法求一個n個元素數(shù)組中最大元素的位置.
b.如果數(shù)組中的若干個元素都具有最大值，該算法的輸出是怎樣的呢？
c.建立該算法的鍵值比較次數(shù)的遞推關(guān)系式并求解.
d.請拿該算法與解同樣問題的蠻力算法做一個比較
答案：
你可能感興趣的試題
問答題
【簡答題】如果所要搜索的模式包含一些英語中較少見的字符，我們應(yīng)該如何修改該蠻力算法來利用這個信息？
答案：
每次都從這些少見字符開始比較，如果匹配，則向左邊和右邊進行其它字符的比較.
