CS3510 Design & Analysis of Algorithms Section A Homework ...

2 (x)]: So the same divide-and-conquer scheme still works. 5 (c) (1 points) The ‘shifted dot products’ of two sequences y 0:::y n and z 0:::z n for each shift s is given by Xn s i=0 y iz i+s: Show (via equations) that the s-shifted dot product is precisely the coe cient of xn s in the product of the polynomials with coe cients a 0 = y 0;a ................
................