Polynomial synthetic division: Difference between revisions

Content added Content deleted

Inline

@@ Line 1: / Line 1: @@
 {{draft task|Classic CS problems and programs}}{{Wikipedia}}
-:<cite>In algebra, [[wp:Synthetic division|polynomial synthetic division]] is an algorithm for dividing a polynomial by another polynomial of the same or lower degree in an efficient way using a clever trick involving clever manipulations of coefficients, which results in a lot less complexity than than [[polynomial long division]].</cite>
+:<cite>In algebra, [[wp:Synthetic division|polynomial synthetic division]] is an algorithm for dividing a polynomial by another polynomial of the same or lower degree in an efficient way using a trick involving clever manipulations of coefficients, which results in a lower time complexity than [[polynomial long division]].</cite>
 __TOC__