排序方式: 共有6条查询结果,搜索用时 15 毫秒
1
1.
2.
多元整系数多项式因式分解(Ⅱ)——关于时间复杂度算法的讨论余新国黄文奇赖楚生(计算机科学与工程系)摘要给出了多项式时间复杂度算法的证明.并进一步分析得到了整个算法的一个多项式时间复杂度的上界.这是多元整系数多项式的因式分解算法的多项式时间复杂度的上界... 相似文献
3.
4.
本文对副本项法和二分法进行了分析比较.揭示了副本项法与二分法的一种关系:二分法的难例全是副本项法的难例.由此,证实了基于副本项法所构造的算法均具有指数型时间复杂度. 相似文献
5.
本文提出了O_n计数树的概念,并证明了O_n的计数树具有良好的性质。最后通过{O_n}这个实例证明了基于二分法所构造出的算法均具有指数型时间复杂度。 相似文献
6.
将t(t是不小于2的整数)元整系数多项式看成系数为t-2元整系数多项式的二元多项式.利用已有的多项式时间复杂度的分解一元整系数多项式的算法,得到了一个分解多元整系数多项式时间复杂度的算法. 相似文献
1