This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Q â€²â€² ( x )] x n 2 P ( x ) Â· Q ( x ) = P â€² ( x ) Â· Q â€² ( x ) + [ P â€² ( x ) Â· Q â€²â€² ( x ) + P â€²â€² ( x ) Â· Q â€² ( x )] x n 2 + P â€²â€² ( x ) Â· Q â€²â€² ( x ) Â· x n How do we get all these terms by doing only three multiplications of halfsize polynomials? Write down the recurrence relation that we get and its solution by master theorem. Does this look similar to any one of the examples done in class? 4. Problem 46 (b) and (c) on page 87 5. Problem 9.38 (page 193) 2...
View
Full
Document
 Spring '08
 Chandra
 Algebra, Recurrence relation, p2 x2, Master Theorem

Click to edit the document details