1.刻画了算法的内在性质，换言之，若算法是多项式算法，当用来求解该类问题时，对问题P1，P2，虽说相应的输入规模n1，n2不同，相应的多项式P′(n1)，P″(n2)不同，但是P′和P″均都是多项式，因此，不会因为面对的具体问题不同，而影响对算法这种性质的刻画；
2.渐近性特点，也就是说，当输入规模n增大时，多项式算法的计算时间要比时间复杂性函数为指数函数情形少得多；3.在实际上，多项式算法并不肯定奏效，如P(n)=n，当12，其中，t=1000logn，其中log为以2为底的对数。
匿名回答于2024-05-29 23:59:34
多项式除以多项式一般用竖式进行演算
（1）把被除式、除式按某个字母作降幂排列，并把所缺的项用零补齐．
（2）用除式的第一项去除被除式的第一项，得商式的第一项．
（3）用商式的第一项去乘除式，把积写在被除式下面（同类项对齐），从被除式中减去这个积．
（4）把减得的差当作新的被除式，再按照上面的方法继续演算，直到余式为零或余式的次数低于除式的次数时为止．被除式=除式×商式+余式
如果一个多项式除以另一个多项式，余式为零，就说这个多项式能被另一个多项式整除
匿名回答于2024-05-12 06:08:51
