The Expert's number of “Accepted Answers” is a good indication of how many satisfied customers he or she has helped.
1. A lower triangular matrix is an nxn array in which has a[i][j] = = 0 if i<j. What is the maximum number of non zero elements? How can they be stored in memory sequentially? Find a formula k= f(i,j) to store location a[i][j] in k (you only want to store the nonzero elements).
2. A tridiagonal matrix is an nxn array in which has a[i][j] = = 0 if |i-j| > 1. What is the maximum number of non zero elements? How can they be stored in memory sequentially? Find a formula k= f(i,j) to store location a[i][j] in k, when |i-j| <=1 (you only want to store the nonzero elements).
3. For what values of a and b are a*n^2 and b*nlogn equal, where a and b are constants.