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

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

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

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

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

考慮下面的算法：

a.該算法計(jì)算的是什么？
b.建立該算法所做的基本操作次數(shù)的遞推關(guān)系并求解。

a.請基于公式2ⁿ=2^n-1+2^n-1，設(shè)計(jì)一個(gè)遞歸算法。當(dāng)n是任意非負(fù)整數(shù)的時(shí)候，該算法能夠計(jì)算2n的值。
b.建立該算法所做的加法運(yùn)算次數(shù)的遞推關(guān)系并求解。
c.為該算法構(gòu)造一棵遞歸調(diào)用樹，然后計(jì)算它所做的遞歸調(diào)用次數(shù)。