| 稀疏矩阵快速转置算法的分析与优化 |
| |
| 引用本文： | 王敏. 稀疏矩阵快速转置算法的分析与优化[J]. 计算机应用与软件, 2010, 27(8) |
| |
| 作者姓名： | 王敏 |
| |
| 作者单位： | 渭南师范学院计算机科学系,陕西,渭南,714000 |
| |
| 基金项目： | 国家自然科学基金项目，渭南师范学院研究生专项基金 |
| |
| 摘 要： | 介绍稀疏矩阵的三元组表压缩存储方案时,提出了利用数组首下标元素存储稀疏矩阵总行数、总列数和非零元素总个数三方面信息的改进的存储定义方式.给出了基于新的定义结构上用C语言编写的快速转置算法,并通过对算法性能进行分析,提出了仅使用一个数组的两种改进的快速转置算法.经过对比两种改进算法的时间复杂度和空间复杂度,总结出既具有原快速转置算法时间复杂度低的优点,又降低了算法的空间复杂度的优化算法,达到了对原快速转置算法进行优化的目的.
|
| 关 键 词： | 稀疏矩阵 三元组表压缩存储 快速转置 时间复杂度 空间复杂度 |
ANALYSIS AND OPTIMISATION OF FAST TRANSPOSITION ALGORITHM OF SPARSE MATRIX |
| |
| Wang Min. ANALYSIS AND OPTIMISATION OF FAST TRANSPOSITION ALGORITHM OF SPARSE MATRIX[J]. Computer Applications and Software, 2010, 27(8) |
| |
| Authors: | Wang Min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
