-
拟多项式时间算法
详情>>系统科学与数学 2019年09期 流水作业 转包 拟多项式时间算法 8.有界聚类问题源于IBM研究院开发的一个分布式流处理系统,即S系统。问题的输入是一个点赋权和边赋权的无向图,并指定若干个...
-
多项式时间
且也是可在副程式组合过程中保持封闭的类别。数学家有时把“如多项式时间长的算法”视为快速计算,相对应的是超多项式时间,表示任何多项式时间的输入数目只要够大,超多项式时间所需的解题时间终究会大大超过任何多项式时间的问题。指数时间(Exponential time)就是一例。
-
伪多项式时间算法
伪多项式时间算法(pseudo polynomial-time algorithm)是2018年公布的计算机科学技术名词,出自《计算机科学技术名词 》第三版。 中文名 伪多项式时间算法 外文名 pseudo polynomial-time algorithm 所属学科 计算机科学技术 公布时间 2018年 定义 播报 编辑 中文名 伪多项式时间算法 外文名 pseudo polynomial-time algorithm 所属学科 计算
-
多项式算法
多项式算法(polynomial algorithm)亦称有效算法或好算法,是一类计算时间不超过始数据量的一个多项式的算法,算法满足以下的条件:存在多项式P,使算法的时间复杂性函数f(n)=O(P(n)),这里n为...
-
多项式算法
多项式算法(polynomial algorithm)亦称有效算法或好算法,是一类计算时间不超过始数据量的一个多项式的算法,算法满足以下的条件:存在多项式P,使算法的时间复杂性函数f(n)=O(P(n)),这里n为...
浏览更多安心,自主掌握个人信息!
我们尊重您的隐私,只浏览不追踪