[A83] Re: Faster Multiplication


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

[A83] Re: Faster Multiplication




At 03:42 PM 5/31/01 EDT, you wrote:
>The only problem that i see with that, is it requires doing power...which 
>sort of defeats the whole purpose...
>(3+8)^2-(3-8)^2 == (3+8)(3+8) - (3-8)(3-8)
>There are 2 multiplication that would be required, which rises another
point, 
>if you have to divide by 4, that is even slower then multiplication can be 
>sometimes!

You don't divide by 4, you shift right 2 times which is the same thing (and
shifting is really fast compared to division).


           Thomas J. Hruska -- shinelight@crosswinds.net
Shining Light Productions -- "Meeting the needs of fellow programmers"
                  http://www.shininglightpro.com/



References: