Re:Understanding Algebra: Why do we factor equations?
by eckyptang on Friday August 31, 2012 @11:52AM
(#4460193)
Another thing to add to this: Factored equations can be computationally cheaper to execute.
[ Parent
| on HN ]
Re:Understanding Algebra: Why do we factor equations?
by psykotic on Friday August 31, 2012 @03:40PM
(#4461338)
Not if you use Horner's method. Evaluating a(x-p)(x-q) takes two additions and two multiplications. Evaluating ax^2 + bx + c with Horner's method as (ax + b)x + c takes two additions and two multiplications as well. Factoring a polynomial to save on evaluation is as inefficient and roundabout as factoring a pair of integers to help compute their greatest common divisor. You're replacing an easy problem with a much harder one.