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

来源:互联网 发布:中国知网专利数据库 编辑:程序博客网 时间:2024/05/16 14:25
一种是O(1),O(log(n)),O(n^a)等,我们把它叫做多项式级的时间复杂度,因为它的规模n出现在底数的位置;另一种是O(a^n)和O(n!)型复杂度,它是非多项式级的,其复杂度计算机往往不能承受。判定是否是多项式算法和非多项式算法就是看时间复杂度。
0 0