现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2008年
22期
78-79
,共2页
稀疏矩阵%压缩存储%三元组表%快速转置%时间复杂度%空间复杂度
稀疏矩陣%壓縮存儲%三元組錶%快速轉置%時間複雜度%空間複雜度
희소구진%압축존저%삼원조표%쾌속전치%시간복잡도%공간복잡도
介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用2个数组作为辅助空间,为了减少算法所需的辅助空间,通过引入2个简单变量提出一种改进算法.该改进算法在时间复杂度保持不变的情况下,空间复杂度比原算法节省一半.
介紹基于三元組錶錶示的稀疏矩陣的快速轉置算法,此算法在轉置前需要先確定原矩陣中各列第一箇非零元在轉置矩陣中的位置,在此使用2箇數組作為輔助空間,為瞭減少算法所需的輔助空間,通過引入2箇簡單變量提齣一種改進算法.該改進算法在時間複雜度保持不變的情況下,空間複雜度比原算法節省一半.
개소기우삼원조표표시적희소구진적쾌속전치산법,차산법재전치전수요선학정원구진중각렬제일개비령원재전치구진중적위치,재차사용2개수조작위보조공간,위료감소산법소수적보조공간,통과인입2개간단변량제출일충개진산법.해개진산법재시간복잡도보지불변적정황하,공간복잡도비원산법절성일반.
