---

CS 215 Homework A
Due Friday Week 1

---

1. Use Karatsuba multiplication to multiply 2468 by 1357. Show all of your work.
2. How many single digit multiplications did you compute? How many additions and subtractions did you compute? Explain how you get those numbers.

3. Put 16 random numbers into an array. Show the steps that MergeSort would use to sort this array. How many comparisons of array elements did you do? Explain.