| 沈光星.关于r—循环系统的计算复杂性[J].数学研究及应用,1992,12(4):595~598 |
| 关于r—循环系统的计算复杂性 |
| The Time Complexity of r-Circulant systems |
| 投稿时间：1990-11-06 |
| DOI：10.3770/j.issn:1000-341X.1992.04.024 |
| 中文关键词: |
| 英文关键词: |
| 基金项目:浙江省自然科学基金资助课题. |
|
| 摘要点击次数: 2224 |
| 全文下载次数: 1130 |
| 中文摘要: |
| |
| 英文摘要: |
| We present some fast algorithms for calculating the total eigenvalues, the products, the inverses of n(= 2k)-order r-circulant matrix by reduced- order method. It is shown that the time complexity of these algorithms is O(nlog2 n). |
| 查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|
