1 3 上三角方程组 n阶方程组消元过程乘法次数： (n-1)n+(n-2)n-1)+..+1X2=(n3-n/3 除法次数：(n-1)+(n-2)+..+1=n(n-1)/2 回代过程：n(n+1)/2 总：n2+(n3-n)/3,简记O(n3 n 2 3 4 5 6 高斯 6 17 36 65 106 克莱姆 8 51 364 2885 25206 8/258/25 n阶方程组消元过程乘法次数: (n-1)n+(n-2)(n-1)+…+1×2=(n3-n)/3 除法次数: (n-1)+(n-2)+…+1=n(n-1)/2 回代过程：n(n+1)/2 总: n2+(n3-n)/3, 简记 O(n3) n 2 3 4 5 6 高斯 6 17 36 65 106 克莱姆 8 51 364 2885 25206                  (3) 4 (2) 3 (1) 2 1 4 3 2 1 (3) 44 (2) 34 (2) 33 (1) 24 (1) 23 (1) 22 11 12 13 14 b b b b x x x x a a a a a a a a a a 上三角方程组