稀疏矩阵快速转置算法的分析与优化.pdfVIP

第 27卷第 8期 　　　 计算机应用与软件 Vo l27 No. 8 20 10年 8月 　　 Compu ter App lication s and Software Aug. 20 10 稀疏矩阵快速转置算法的分析与优化 王 　敏 (渭南师范学院计算机科学系 　陕西 渭南 7 14000) 摘 　要 　　介绍稀疏矩阵的三元组表压缩存储方案时 ,提出了利用数组首下标元素存储稀疏矩阵总行数 、总列数和非零元素总个数 三方面信息的改进的存储定义方式 。给出了基于新的定义结构上用 C语言编写的快速转置算法 ,并通过对算法性能进行分析 ,提 出了仅使用一个数组的两种改进的快速转置算法 。经过对比两种改进算法的时间复杂度和空间复杂度 ,总结出既具有原快速转