基于三元组的稀疏矩阵乘法运算的改进

摘要：

为了降低稀疏矩阵乘法运算时的时间复杂度和空间复杂度, 文章根据M矩阵的任一元素只能和N矩阵的j行元素相乘的特点,提出了两种基于三元组表示的稀疏矩阵乘法运算算法. 算法分析表明:第一改进算法在同等时间复杂度的情况下,降低了空间复杂度;第二改进算法在降低算法空间复杂度的同时也降低了时间复杂度.

关键词：矩阵乘法、稀疏矩阵、时间复杂度、空间复杂度、三元组

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

在线出版日期：2015-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：11-13