湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2012年
3期
16-20
,共5页
稀疏矩阵%压缩存储%时间复杂度%空间复杂度
稀疏矩陣%壓縮存儲%時間複雜度%空間複雜度
희소구진%압축존저%시간복잡도%공간복잡도
在定义了二元组结构的基础上,对稀疏矩阵中非零元素的行、列坐标值进行因子化,以此实现了一种新的稀疏矩阵压缩存储结构.并在应用该压缩存储结构的基础上,提出了一种稀疏矩阵转置操作的改进算法.该算法较传统算法而言,在时间复杂度不变的前提下将空间复杂度降低了30％.
在定義瞭二元組結構的基礎上,對稀疏矩陣中非零元素的行、列坐標值進行因子化,以此實現瞭一種新的稀疏矩陣壓縮存儲結構.併在應用該壓縮存儲結構的基礎上,提齣瞭一種稀疏矩陣轉置操作的改進算法.該算法較傳統算法而言,在時間複雜度不變的前提下將空間複雜度降低瞭30％.
재정의료이원조결구적기출상,대희소구진중비령원소적행、렬좌표치진행인자화,이차실현료일충신적희소구진압축존저결구.병재응용해압축존저결구적기출상,제출료일충희소구진전치조작적개진산법.해산법교전통산법이언,재시간복잡도불변적전제하장공간복잡도강저료30％.
