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 Algorithm:  Paper-and-pencil nth Roots, Performance

Famous quotes containing the words shifting and/or root:

    One of the People! Born to be
    Their curious epitome;
    To share yet rise above
    Their shifting hate and love.
    Richard Henry Stoddard (1825–1903)

    Propaganda has a bad name, but its root meaning is simply to disseminate through a medium, and all writing therefore is propaganda for something. It’s a seeding of the self in the consciousness of others.
    Elizabeth Drew (1887–1965)