9.20 Improve on algorithm P1 in Appendix 9B. a. Develop an algorithm that requires 2n multiplications and n + 1 additions. Hint: xi+1 = xi x x. b. Develop an algorithm that requires only n + 1 multiplications and n + 1 additions. Hint: P(x) = a0 + x x q(x), where q(x) is a polynomial of degree (n 1). Note: The remaining problems concern the knapsack public-key algorithm described in Appendix F. | |
| View Solution | |
| << Back | Next >> |