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:
“The shifting islands! who would not be willing that his house should be undermined by such a foe! The inhabitant of an island can tell what currents formed the land which he cultivates; and his earth is still being created or destroyed. There before his door, perchance, still empties the stream which brought down the material of his farm ages before, and is still bringing it down or washing it away,—the graceful, gentle robber!”
—Henry David Thoreau (1817–1862)
“But a cultivated man becomes ashamed of his property, out of new respect for his nature. Especially he hates what he has if he see that it is accidental,—came to him by inheritance, or gift, or crime; then he feels that it is not having; it does not belong to him, has no root in him and merely lies there because no revolution or no robber takes it away.”
—Ralph Waldo Emerson (1803–1882)