今天给大家分享一下多项式时间(多项式时间算法)的问题。以下是边肖对这个问题的总结。让我们来看看。
【/s2/】首先，(急)多项式时间算法看论文写作算法的复杂度。什么是多项式时间
多项式时间就是指时间复杂度是个多项式
或者说,就是这个程序运行的时间随着数据规模n变化的函数为
f(n)
那么,f(n)是个多项式函数,那么就可以说是控制在多项式之内.
二、多项式时间什么是多项式时间
就是算法消耗的时间，与规模n呈多项式（O(n^k)）的关系
三、什么是多项式时间算法[/s2/]
定义：若存在一个常数C，使得对于所有n>=0，都有|f(n)|
以上就是由优质生活领域创作者 嘉文社百科网小编 整理编辑的，如果觉得有帮助欢迎收藏转发~
本文标题：多项式时间（多项式时间算法）
本文地址：https://www.jwshe.com/866059.html，转载请说明来源于：嘉文社百科网
声明：本站部分文章来自网络，如无特殊说明或标注，均为本站原创发布。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。分享目的仅供大家学习与参考,不代表本站立场。
本文地址：https://www.jwshe.com/866059.html，转载请说明来源于：嘉文社百科网
声明：本站部分文章来自网络，如无特殊说明或标注，均为本站原创发布。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。分享目的仅供大家学习与参考,不代表本站立场。