Rough Estimation
Many of the methods for calculating square roots of a positive real number S require an initial seed value. If the initial value is too far from the actual square root, the calculation will be slowed down. It is therefore useful to have a rough estimate, which may be very inaccurate but easy to calculate. If S ≥ 1, let D be the number of digits to the left of the decimal point. If S < 1, let D be the negative of the number of zeros to the immediate right of the decimal point. Then the rough estimation is this:
- If D is odd, D = 2n + 1, then use
- If D is even, D = 2n + 2, then use
Two and six are used because they approximate the geometric means of the lowest and highest possible values with the given number of digits: and
When working in the binary numeral system (as computers do internally), an alternative method is to use (here D is the number of binary digits).
Read more about this topic: Methods Of Computing Square Roots
Famous quotes containing the words rough and/or estimation:
“We approached the Indian Island through the narrow strait called “Cook.” He said, “I ‘xpect we take in some water there, river so high,—never see it so high at this season. Very rough water there, but short; swamp steamboat once. Don’t paddle till I tell you, then you paddle right along.” It was a very short rapid. When we were in the midst of it he shouted “paddle,” and we shot through without taking in a drop.”
—Henry David Thoreau (1817–1862)
“A higher class, in the estimation and love of this city- building, market-going race of mankind, are the poets, who, from the intellectual kingdom, feed the thought and imagination with ideas and pictures which raise men out of the world of corn and money, and console them for the short-comings of the day, and the meanness of labor and traffic.”
—Ralph Waldo Emerson (1803–1882)