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 (17781830)
“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 (18171862)