00038938

j

00038938 Er, M.C. Fast computation of solutions of linear difference equations by Er's rule. Inf. Sci. 62, No.1-2, 1-11 (1992). 1992 Elsevier Science Inc. (North-Holland), New York, NY EN linear difference equation algorithm

doi:10.1016/0020-0255(92)90021-Y

A linear difference equation of $k$-th order is considered. An efficient algorithm for the computation of the $n$-th element of the solution is presented. This algorithm only uses $O(k\sp 2\log({n\over k}))$ time and $O(k)$ space for performing the task and is better than previously known results. J.Kalinowski (Katowice)