Transactions of the Japan Society for Industrial and Applied Mathematics
Online ISSN : 2424-0982
ISSN-L : 0917-2246
A FAST ALGORITHM FOR COMPUTING ALL DERIVATIVES OF A POLYNOMIAL AT SOME POINT
Lei LIZhaoyong YOU
Author information
JOURNAL FREE ACCESS

1995 Volume 5 Issue 2 Pages 163-168

Details
Abstract
This paper presents an O(nlog_2n)fast algorithm for computing all derivatives of an nth degree polynomial at some point. It improves the O(nlog_2^2n)fast algorithm showed by H.T.kung. And by this new method, we further reduce the orders of the computational complexities in [2] and [3].
Content from these authors
© 1995 The Japan Society for Industrial and Applied Mathematics
Previous article Next article
feedback
Top