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)
“Black creeps from root to root,
each leaf
cuts another leaf on the grass,
shadow seeks shadow,
then both leaf
and leaf-shadow are lost.”
—Hilda Doolittle (1886–1961)