應(yīng)用選擇排序?qū)π蛄衑xample按照字母順序排序.

應(yīng)用選擇排序?qū)π蛄衑xample按照字母順序排序.

a.設(shè)計(jì)一個蠻力算法，對于給定的x⁰，計(jì)算下面多項(xiàng)式的值：P（x）=a_nxⁿ+a_n-1x^n-1+…+a₁x+a₀，并確定該算法的最差效率類型.
b.如果你設(shè)計(jì)的算法屬于Θ（n²），請你為該算法設(shè)計(jì)一個線性的算法.
c.對于該問題來說，能不能設(shè)計(jì)一個比線性效率還要好的算法呢？

考慮下面的排序算法，其中插入了一個計(jì)數(shù)器來對關(guān)鍵比較次數(shù)進(jìn)行計(jì)數(shù).

比較計(jì)數(shù)器是否插在了正確的位置？如果不對，請改正.

考慮用于解決第8題問題的另一個算法，該算法遞歸地將數(shù)組分成兩半.我們將它稱為Min2（A[0..n-1]）

建立該算法所做的的操作次數(shù)的遞推關(guān)系并求解；