In a compact one dimensional array representation for lower triangular matrix…

GATE · Computer Science · 1994

In a compact one dimensional array representation for lower triangular matrix (all elements above diagonal are zero) of size n × n, non zero elements of each row are stored one after another, i.e. elements of lower triangle of each row are stored one after another, starting from first row, the index of (i, j)th element of the lower triangular matrix in this new representation is

  1. A.

    i + j

  2. B.

    i + j − 1

  3. C.

    j − 1 + i(i − 1)/2

  4. D.

    i + j(j − 1)/2

Attempted by 655 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…