阅读背景:

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

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


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: