In a compact single dimensional array representation for lower triangular…
GATE · 1994 · CS · Question 1 subparts
In a compact single dimensional array representation for lower triangular matrices (i.e all the elements above the diagonal are zero) of size n × n, non-zero elements (i.e elements of the lower triangle) of each row are stored one after another, starting from the first row, the index of the (i, j)th element of the lower triangular matrix in this new representation is:
- A.
i + j
- B.
i + j − 1
- C.
j + i(i − 1)/2
- D.
i + j(j − 1)/2
Attempted by 21 students.
Sign up free to check your answer
Sign up freeLoading lesson…