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? O(n^2.5) O(n) O(n^2) O(1) pream sagar asked Dec 13, 2018 edited Dec 13, 2018 by pream sagar pream sagar 431 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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) Devwritt answered Dec 13, 2018 selected Dec 13, 2018 by Mk Utkarsh Devwritt comment Share Follow See all 0 reply Please log in or register to add a comment.