question 1

The 2-D array described in Chapter 2 is a simple rectan- gular structure consisting of the same number of elements in each row. Other layouts are possible and sometimes required by problems in computer science. For example, the lower triangular array shown on the right is organized such that the rows are staggered with each successive row consisting of one more element than the previous row.

1. (a) Derive an equation that computes the total number of elements in the lower triangular table for a table of size m n.

2. (b) Derive an index equation that maps an element of the lower triangular table onto a one-dimensional array stored in row-major order.

Solve Exercise 3.11 on page 96 in your textbook. Solve separate Markdown cells for each part as provided to you below. (a): Your answer goes here (b): Your answer goes here Question 8 Complete the implementation of the MultiArray class by implementing the _computeFactors() method. Test the entire implmentation and demonstrate that it works as specified by implementing a 2- and a 3-dimensional array using MultiArray . MultiArray implementation: # # Include your MultiArray code here # Test code: # # Include your test code here