快速矩阵转置算法程序

快速矩阵转置算法是一种高效地将矩阵进行转置的方法。下面是一个简单的示例程序：

def transpose_matrix(matrix):
    rows = len(matrix)
    cols = len(matrix)
    
    # 创建一个新的矩阵来存储转置后的结果
    transposed_matrix = [[0 for _ in range(rows)] for _ in range(cols)]
    
    # 遍历原始矩阵，将每个元素放入对应位置的转置矩阵中
    for i in range(rows):
        for j in range(cols):
            transposed_matrix[j][i] = matrix[i][j]
    
    return transposed_matrix

这个算法的时间复杂度为O(m * n)，其中m是矩阵的行数，n是矩阵的列数。

相关问题

C语言用程序实现快速矩阵转置算法，并输出结果

在C语言中，你可以使用两层循环来实现矩阵转置的简单算法。这里是一个基本的示例，假设我们有一个二维数组`matrix`代表矩阵：

#include <stdio.h>

void transpose(int matrix[][N], int rows, int cols) {
    int transposed_matrix[N][cols]; // 临时数组来保存转置后的矩阵

    // 遍历原矩阵，将行元素复制到临时列上
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            transposed_matrix[j][i] = matrix[i][j];
        }
    }

    // 输出转置后的矩阵
    for (int i = 0; i < cols; i++) {
        for (int j = 0; j < rows; j++) {
            printf("%d ", transposed_matrix[i][j]);
        }
        printf("\n");
    }
}

// 主函数
int main() {
    int N = 3; // 矩阵的行数和列数
    int matrix[N][N] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} }; // 示例矩阵

    transpose(matrix, N, N); // 调用转置函数

    return 0;
}

在这个例子中，`transpose`函数接受原矩阵、行数和列数作为参数，首先创建一个与原矩阵大小相同的临时数组`transposed_matrix`。然后通过两个嵌套循环将原矩阵的行元素复制到临时数组的对应列上。最后，再遍历临时数组，按行打印出转置后的矩阵。

运行这段程序，你会看到转置后的矩阵：

1 4 7
2 5 8
3 6 9