問答題

a.設(shè)計一個蠻力算法,對于給定的x0,計算下面多項式的值:P(x)=anxn+an-1xn-1+…+a1x+a0,并確定該算法的最差效率類型.
b.如果你設(shè)計的算法屬于Θ(n2),請你為該算法設(shè)計一個線性的算法.
c.對于該問題來說,能不能設(shè)計一個比線性效率還要好的算法呢?


您可能感興趣的試卷