Answer: O(n3).
- A O(n)
- B O(n2)
- C O(n3)
- D O(2n)
Correct answer: C. O(n3)
Explanation: Gaussian elimination performs forward elimination (≈n³/3 multiplications) and back substitution (≈n²/2). Dominant term is n³, giving time complexity O(n³). Doubling n increases work roughly 8-fold. Answer: O(n³).
Concept context
Evaluation of determinants, cofactors, adjoint, inverse of matrix, Cramer's rule and area applications. Always in board and JEE.