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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/04/27 16:39:38
多项式复杂程度是什么?怎么算?简单说一下,谢谢多项式复杂程度是什么?怎么算?简单说一下,谢谢多项式复杂程度是什么?怎么算?简单说一下,谢谢就是O(f(x)),其中f(x)是一个关于x的多项式函数,也就

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

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