Stopping Criterion
One can prove that is the largest possible number for which the stopping criterion
ensures in the algorithm above.
Since actual computer calculations involve roundoff errors, a stopping constant less than 1 should be used, e.g.
Read more about this topic: Integer Square Root
Famous quotes containing the words stopping and/or criterion:
“A bill... is the most extraordinary locomotive engine that the genius of man ever produced. It would keep on running during the longest lifetime, without ever once stopping of its own accord.”
—Charles Dickens (1812–1870)
“If we are to take for the criterion of truth the majority of suffrages, they ought to be gotten from those philosophic and patriotic citizens who cultivate their reason.”
—James Madison (1751–1836)