Shifting nth Root Algorithm

Shifting nth Root Algorithm

The shifting nth root algorithm is an algorithm for extracting the nth root of a positive real number which proceeds iteratively by shifting in n digits of the radicand, starting with the most significant, and produces one digit of the root on each iteration, in a manner similar to long division.

Read more about Shifting nth Root AlgorithmPaper-and-pencil nth Roots, Performance

Famous quotes containing the words shifting and/or root:

    I believe that history has shape, order, and meaning; that exceptional men, as much as economic forces, produce change; and that passé abstractions like beauty, nobility, and greatness have a shifting but continuing validity.
    Camille Paglia (b. 1947)

    There is a certain class of unbelievers who sometimes ask me such questions as, if I think that I can live on vegetable food alone; and to strike at the root of the matter at once,—for the root is faith,—I am accustomed to answer such, that I can live on board nails. If they cannot understand that, they cannot understand much that I have to say.
    Henry David Thoreau (1817–1862)