下面方法中运算量最少的是()A. 高斯消元法B. 高斯全主元消元法C. LU分解法D. LDL^T法

本题考查线性方程组直接解法的计算复杂度比较，核心在于理解不同分解方法的适用场景及运算量差异。关键点如下：

1. 高斯消元法（A）和高斯全主元消元法（B）均为直接法，但全主元法因增加选主元步骤，运算量略高于普通高斯消元。
2. LU分解法（C）通过矩阵分解加速后续求解，但分解过程与高斯消元复杂度相当。
3. LDL^T分解法（D）专为对称正定矩阵设计，利用对称性减少存储和计算量，运算量约为LU分解的一半。

破题关键：明确各方法针对的矩阵类型及计算优化特性，尤其LDL^T法在对称正定矩阵下的高效性。

方法运算量对比

1. 高斯消元法（A）

   • 复杂度：$O(n^3)$
   • 特点：直接消去法，无矩阵分解，需重复计算。

2. 高斯全主元消元法（B）

   • 复杂度：$O(n^3)$（略高于A）
   • 特点：增加选主元步骤，提高稳定性，但额外操作增加运算量。

3. LU分解法（C）

   • 复杂度：$O(n^3)$（与A同阶）
   • 特点：分解为$L$和$U$，后续求解更快，但分解过程与高斯消元量相当。

4. LDL^T分解法（D）

   • 复杂度：$O(n^3/2)$（约为C的一半）
   • 特点：针对对称正定矩阵，仅需存储对角线和下三角，利用对称性减少计算。

结论：在对称正定矩阵条件下，LDL^T分解法运算量最少。