|
图书馆
|
你的个人资料 |
|
控制论与编程
正确的文章链接:
Perminova M.Y.
基于分区的多项式分解算法分析
// 控制论与编程.
2015. № 6.
С. 21-34.
DOI: 10.7256/2306-4196.2015.6.17169 URL: https://cn.nbpublish.com/library_read_article.php?id=17169
基于分区的多项式分解算法分析
DOI: 10.7256/2306-4196.2015.6.17169评审日期 02-12-2015出版日期 19-01-2016注解: 研究对象是生成函数，它是解决组合学、概率论、数学物理、算法分析等各种数学问题的有效工具。 研究的主题是生成函数的类之一-多项式。 特别注意多项式分解问题，它有许多解决方案。 为了解决这个问题，提出了一种新的基于分区的多项式分解算法。 给出了其工作的简要描述和示例。 该算法的计算复杂度是确定的，它由生成分区的时间复杂度，获得monome和解决方程组成。 基于分区的多项式分解算法的时间复杂度是根据D.Knuth获得的结果计算的，并在整数序列百科全书中呈现。 给出了一种求多项式分解的原始算法. 表明该算法的时间复杂度为O(n^2)。 算法与其类似物进行比较。 分析表明，大多数多项式分解算法的计算复杂度为O(n^2)。 给出了基于分区和已知算法的多项式分解算法计算复杂度的实验曲线。 出版日期: 多项式的分解, 多项式的分解, 生成分区, 生成分区, 算法, 算法, 算法的计算复杂度, 算法的计算复杂度, 生成函数, 多项式, 生成函数, 计算机代数系统, 多项式, 作文, 计算机代数系统, 莫诺姆, 作文, 求解方程, 莫诺姆, 求解方程 |
© 1998 – 2024 Nota Bene. Publishing Technologies. NB-Media Ltd.
Cn
