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:
“Learning is, in too many cases, but a foil to common sense; a substitute for true knowledge. Books are less often made use of as “spectacles” to look at nature with, than as blinds to keep out its strong light and shifting scenery from weak eyes and indolent dispositions.... The learned are mere literary drudges.”
—William Hazlitt (1778–1830)
“Evil being the root of mystery, pain is the root of knowledge.”
—Simone Weil (1909–1943)