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 613 students.

Show answer

Correct answer: C

The worked solution is available to enrolled students.

Video solution available to enrolled students.

Explore the full course: Iocl Engineers Officers Grade A Paper 2

Loading lesson…