erk*_*gur 6 algorithm math linear-equation
使用置换矩阵交换行有什么好处？为什么要创建一个置换矩阵然后应用矩阵乘法,它是否比仅使用for循环交换行更容易,更有效？
置换矩阵是一种有用的数学抽象,因为它们允许使用矩阵代数的常规规则进行分析,而不必引入另一种类型的操作.
在软件中,良好的实现不会将置换矩阵存储为完整矩阵,它们存储置换数组并且它们直接应用它(没有完整的矩阵乘法).
根据矩阵的大小以及所涉及的操作和访问模式,根本不将置换应用于存储器中的数据可能更便宜,而只是将其用作额外的间接.因此,当您请求时(P * M)(i,j),P置换矩阵在哪里并且M是您要置换的其他矩阵时,根本不需要重新排列数据,而是在访问元素时元素访问操作将查找置换行.