Integer Square Root - Stopping Criterion

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:

    “Is whispering nothing?
    Is leaning cheek to cheek? Is meeting noses?
    Kissing with inside lip? Stopping the career
    Of laughter with a sigh?—a note infallible
    Of breaking honesty.”
    —William Shakespeare (1564–1616)

    “I divide all literary works into two categories: Those I like and those I don’t like. No other criterion exists for me.”
    —Anton Pavlovich Chekhov (1860–1904)