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

• 作者: 王敏
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 稀疏矩阵 三元组表压缩存储 快速转置 时间复杂度 空间复杂度
• 年，卷（期）: 2010,（8）
• 页码范围: 72-74,85
• 分类号: TP3
• 字数: 3626字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.08.022

摘要

介绍稀疏矩阵的三元组表压缩存储方案时,提出了利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三方面信息的改进的存储定义方式.给出了基于新的定义结构上用C语言编写的快速转置算法,并通过对算法性能进行分析,提出了仅使用一个数组的两种改进的快速转置算法.经过对比两种改进算法的时间复杂度和空间复杂度,总结出既具有原快速转置算法时间复杂度低的优点,又降低了算法的空间复杂度的优化算法,达到了对原快速转置算法进行优化的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王敏	渭南师范学院计算机科学系	16	37	4.0	4.0