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)
“Propaganda has a bad name, but its root meaning is simply to disseminate through a medium, and all writing therefore is propaganda for something. It’s a seeding of the self in the consciousness of others.”
—Elizabeth Drew (1887–1965)