-
什么叫多项式时间算法
数学家有时把“比多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数...
-
一种求全部主属性的多项式时间算法
1 张家明,齐进,周伯鑫,宋文忠 基于闭包的关系模式全部主属性的多项式时间算法[J];计算机研究与发展;1998年04期 2 李莉;关系模式中候选关键字的图论求解法[J];河西学院学报;2009年02期 3 张基温;...
-
一种求全部主属性的多项式时间算法
1 张家明,齐进,周伯鑫,宋文忠 基于闭包的关系模式全部主属性的多项式时间算法[J];计算机研究与发展;1998年04期 2 李莉;关系模式中候选关键字的图论求解法[J];河西学院学报;2009年02期 3 张基温;...
-
拟多项式时间算法
详情>>系统科学与数学 2019年09期 流水作业 转包 拟多项式时间算法 8.有界聚类问题源于IBM研究院开发的一个分布式流处理系统,即S系统。问题的输入是一个点赋权和边赋权的无向图,并指定若干个...
-
多项式算法
多项式算法(polynomial algorithm)亦称有效算法或好算法,是一类计算时间不超过始数据量的一个多项式的算法,算法满足以下的条件:存在多项式P,使算法的时间复杂性函数f(n)=O(P(n)),这里n为...
-
多项式时间
数学家有时把“如多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。...
浏览更多安心,自主掌握个人信息!
我们尊重您的隐私,只浏览不追踪