什么是多项式算法、非多项式算法

一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的时间复杂度，因为它的规模n出现在底数的位置；另一种是O(a^n)和O(n!)型复杂度，它是非多项式级的，其复杂度计算机往往不能承受。判定是否是多项式算法和非多项式算法就是看时间复杂度。