edited by
431 views
0 votes
0 votes

 

Which of the following is the time complexity to find the determinant of an upper- triangular matrix of order n*n?

  1.  O(n^2.5)
  2.  O(n)
  3.  O(n^2)
  4.   O(1)
edited by

1 Answer

Best answer
2 votes
2 votes

Given: Upper triangular matrix of order n x n

The determinant of an upper triangular matrix is the product of the diagonal elements.

So, we can traverse diagonally(n times). n elements will be there.

So time complexity is ϴ(n) 

selected by

Related questions

0 votes
0 votes
1 answer
1
0 votes
0 votes
2 answers
2
aditi19 asked Dec 18, 2018
987 views
Suppose x and y are floating-point variables that have been assigned the values x=8.8 and y=3.5. what will be the value of the following expression?2*x/3*y
0 votes
0 votes
2 answers
3
shaz asked Dec 13, 2018
688 views
How are 2 memory access required here? Only R3 contains a memory address which will be accessed for the operand.
1 votes
1 votes
1 answer
4
pream sagar asked Dec 13, 2018
358 views
For what values of k, the points (k,2-2k),(-k+1,2k) and (-4-k,6-2k) are collinear? ½ ,-½ -1 ,½ 0, 1 -1 , 1