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