临沂网站优化多项式时间算法简介

　　虽然多项式时间算法经常意味着—个好的算法，但是显然复杂性为O（n100）的算法仍然是无法接受的。但对于大多数问题而言，一旦找到了多项式时间算法,经过努力很快就可以把多项式算法降阶，常常可以降到O（n3）甚至更好。相反，指数算法在实际上所需要的时间常常与理论上所要求的时间是一样的。一个问题一旦找到了多项式时间算法，就可以认为这个问题比较好地得到了解决，该问题的一切指数算法同时被抛弃了。