基于三元组表表示的稀疏矩阵的快速转置算法及其改进

• 作者: 王荣
• 来源期刊: 现代电子技术
• 关键词: 稀疏矩阵 压缩存储 三元组表 快速转置 时间复杂度 空间复杂度
• 年，卷（期）: 2008,（22）
• 所属期刊栏目: 软件技术
• 页码范围: 78-79
• 页数: 2页
• 分类号: TP311.12
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.22.025

摘要

介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用2个数组作为辅助空间,为了减少算法所需的辅助空间,通过引入2个简单变量提出一种改进算法.该改进算法在时间复杂度保持不变的情况下,空间复杂度比原算法节省一半.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王荣		4	33	1.0	4.0