Due in class- Tuesday, 13th of December. ====================================== Compare the savings in space and time requirements when a matrix is represented as an MX quadtree and as an array. Use the time required to perform a transpose operation as the basis of the comparison. You should assume the worst case which occurs when there is no sparseness (i.e., all blocks are of size 1).