試題詳解

複選題
36. Which of the following statements regarding the cost of methods for solving an n x n linear system Ax = b are true?
(A) The cost of computing the LU factorization is generally proportional to n?.
(B) The cost of backward substitution on a dense upper triangular matrix is generally proportional to n.
(C) If a matrix A has no more than 3 non-zero entries per row, the cost of each iteration of the Jacobi method is proportional to n.
(D) If a matrix A has no more than 3 non-zero entries per row, the cost of each iteration of the Jacobi method is proportional to n3.
(E) None.