本质就是冒泡排序法的时间复杂度。
[公式] 也就等于在最坏的情况下,将 [公式] 个数冒泡排序所需的步骤。
一个反对角矩阵 [公式] ,我们为了求其行列式 [公式] ,显然地,可以通过多次换法变换,即多次交换任意两行,将其变为对角矩阵。
恰好呢,反对角矩阵 [公式] 对角矩阵,正是冒泡排序法的最坏情况。
————————————————————
实际上,你也可以不用冒泡排序,比如我可以直接将矩阵对称着交换行,这样的话就的分为 [公式] 为奇数、偶数两种情况来写, [公式] ,而且并不会改变结果。
因为当 [公式] 为奇数时, [公式] ,奇数与另一个数相乘,奇偶性与另一数相同。
同理, [公式] 为偶数时, [公式] ,奇偶性取决于 [公式]。