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:
“If you are one of the hewers of wood and drawers of small weekly paychecks, your letters will have to contain some few items of news or they will be accounted dry stuff.... But if you happen to be of a literary turn of mind, or are, in any way, likely to become famous, you may settle down to an afternoon of letter-writing on nothing more sprightly in the way of news than the shifting of the wind from south to south-east.”
—Robert Benchley (1889–1945)
“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)