秦 Gauss消去法的运算量 由算法1.2可知，LU分解的运算量（加减乘除）为 (三1+会言-的-号+o 加上回代过程的运算量O(n2),总运算量为 3+od http://math.ecnu.edu.cn/~jypan 13/30 Gauss 消去法的运算量 由算法 1.2 可知, LU 分解的运算量 (加减乘除) 为 n∑−1 i=1   ∑n j=i+1 1 + ∑n j=i+1 ∑n k=i+1 2   = n∑−1 i=1 ( n − i + 2(n − i) 2 ) = 2 3 n 3 + O(n 2 ). 加上回代过程的运算量 O(n 2 ), 总运算量为 2 3 n 3 + O(n 2 ) http://math.ecnu.edu.cn/~jypan 13/30