摘要
根据矩阵的不同存储方式,对不同的转置方式作了对比分析;对一般矩阵的经典转置算法提出了一种改进方案;给出了用C语言编写的矩阵转置的几种算法。通过对各算法所作的时间、空间的复杂度分析,总结出了这几种算法的优缺点。
According to different matrix storage methods, we conduct a comparative analysis on different matrix transpose methods, put forward an improved transpose method for the classic transpose algorithm of general matrixes, and give several matrix transpose algorithms written in C language. By analyzing the time and space complexity of these algorithms, their advantages and disadvantages are summarized.
出处
《计算机时代》
2011年第9期30-31,33,共3页
Computer Era
关键词
一般矩阵
稀疏矩阵
转置
改进方案
general matrix
sparse matrix
transpose
improved method
