1
GATE AI 2025
MCQ (Single Correct Answer)
+1
-0

The number of additions and multiplications involved in performing Gaussian elimination on any $n \times n$ upper triangular matrix is of the order

A
$O(n)$
B
$O\left(n^2\right)$
C
$O\left(n^3\right)$
D
$O\left(n^4\right)$