An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation (Q1151752)

From MaRDI portal





scientific article; zbMATH DE number 3718543
Language Label Description Also known as
English
An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation
scientific article; zbMATH DE number 3718543

    Statements

    An \(O(\log n)\) algorithm for computing the \(n\)th element of the solution of a difference equation (English)
    0 references
    1980
    0 references

    Identifiers