1. Numerical Algorithms Quiz questions

2. What is meant by the term cost-optimal?
When the cost of computers is the lowest
When the parallel time complexity x number of processors used = sequential time complexity
When the number of lines of code is at the lower bound (minimum)
When the sequential time complexity x number of processors used = parallel time complexity

3. What is the sequential time complexity of matrix multiplication (Matrices each n x n)
O(log n)
O(n)
O(n2)
O(n3)

4. What is the parallel time complexity of matrix multiplication using n2 processors (Matrices each n x n)
O(log n)
O(n)
O(n2)
O(n3)

5. What is the parallel time complexity of matrix multiplication using n2 processors and block multiplication with s x s blocks (sub-matrices) (Matrices each n x n)
O(n x s)
O(n/s)
O(n/(s x s))
None of the other answers