多项式复杂程度是什么?怎么算? 简单说一下,谢谢

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 03:19:09
多项式复杂程度是什么?怎么算? 简单说一下,谢谢
x]N@ǯclnAD_XB _,)h(.p>xM6ٙR~ VܮC8eo.Tpk;*4 ~Q_~o+wzl)/-[3Ieښ$N$hRxW n9bC>W YD~! *_F833B%`+Zp,nYOq w&<-I!hv2kmЄƣXޑA}҄Zdn ^==V ӟh4G(_}%F"جQUh"55eoKū|A?)ja

多项式复杂程度是什么?怎么算? 简单说一下,谢谢
多项式复杂程度是什么?怎么算? 简单说一下,谢谢

多项式复杂程度是什么?怎么算? 简单说一下,谢谢
就是O(f(x)),其中f(x)是一个关于x的多项式函数,也就是没有什么logx(k)(以x为底),a^x一类的东西,具体的计算方法去认真看算法导论,多实践.
如果你是在看NP完全的话,你大可不必继续看下去,因为考试不考.就算偶尔碰到了,我们也一般都是用指数级爆搜的方法.