[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: