Unformatted text preview: n you obtain above satisﬁes t n ≥ (7 / 2) n for all n ≥ 1. Question 3. Calculate 3 21 using Power , the recursive algorithm for exponentiation we learnt in class. Show all the steps in a tabular form. How many multiplications did you need? Question 4. Calculate 1420351 × 2104632 using the Karatsuba multiplication algorithm. Show all the steps in a tabular form, as in the lecture notes. 1...
View Full Document
- Spring '11