[A83] Re: Pythagorean's theorem


[Prev][Next][Index][Thread]

[A83] Re: Pythagorean's theorem




> The above table would always round down.  The table can be calculated to
> round normally.  To find a square root, start at the beginning of the
> table.
> Loop until the current number is greater than the square value.  The
> previous index is the square root.
> 
> -- 
> David Phillips <david@acz.org>
> http://david.acz.org/
> 

Why not perform a binary search (look halfway, see if that value is larger
or
smaller, ...)? Seems like that would be a lot faster.

Rob van Wijk

-- 
COMPUTERBILD 15/03: Premium-e-mail-Dienste im Test
--------------------------------------------------
1. GMX TopMail - Platz 1 und Testsieger!
2. GMX ProMail - Platz 2 und Preis-Qualitätssieger!
3. Arcor - 4. web.de - 5. T-Online - 6. freenet.de - 7. daybyday - 8. e-Post




Follow-Ups: References: