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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 18:33:40

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

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