Name (2 pts./pe-) Page 3 8) Consider the partitioned matrix multiplication 03 181 2 100 2 04 00 19-50 01 1-17-214) x -47001 =P 0 0 0 21 13 8 1 21 0 0 01 1 13 0 2 1 r numbers in the lower right co...
Name (2 pts./pe-) Page 3 8) Consider the partitioned matrix multiplication 03 181 2 100 2 04 00 19-50 01 1-17-214) x -47001 =P 0 0 0 21 13 8 1 21 0 0 01 1 13 0 2 1 r numbers in the lower right corner of the product matrix, P, teleanattabove) are: The dimensions of the product matrix, P, are: 9) Prove that Hint Take the logarithm of both sides to an intelligently chosen base. 10) The code for RadixSort(A, d) for an array, A, of d digit numbers is RadixSort(A, d) for i in 1 .. d use a stable sort to sort array A on digit d What goes wrong if the sort used is not stable? a) Show an example b)
Name (2 pts./pe-) Page 3 8) Consider the partitioned matrix multiplication 03 181 2 100 2 04 00 19-50 01 1-17-214) x -47001 =P 0 0 0 21 13 8 1 21 0 0 01 1 13 0 2 1 r numbers in the lower right corner of the product matrix, P, teleanattabove) are: The dimensions of the product matrix, P, are: 9) Prove that Hint Take the logarithm of both sides to an intelligently chosen base. 10) The code for RadixSort(A, d) for an array, A, of d digit numbers is RadixSort(A, d) for i in 1 .. d use a stable sort to sort array A on digit d What goes wrong if the sort used is not stable? a) Show an example b)