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:
“Women of fashion and character—I do not mean absolutely unblemished—are a necessary ingredient in the composition of good company; the attention which they require, and which is always paid them by well-bred men, keeps up politeness, and gives a habit of good-breeding; whereas men, when they live together without the lenitive of women in company, are apt to grow careless, negligent, and rough among one another.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)
“... it would be impossible for women to stand in higher estimation than they do here. The deference that is paid to them at all times and in all places has often occasioned me as much surprise as pleasure.”
—Frances Wright (1795–1852)