您的位置：网站首页 > 《中文科技期刊数据库》 > 自然科学 > 数学 > 计算数学 > 摘要
关于矩阵乘法的一个改进算法的时间复杂度
张振祥 安徽师范大学数学系
|
摘要：两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ＾３），文献（１）提出一个“运算次数”为Ｏ（ｎ＾２）的“最佳”算法，文献（２）对此算法做了进一步研究，提出三种改进策略。本文根据算法分析理论，得出改进后的算法的时间复杂度仍不低于Ｏ（ｎ＾３ｌｏｇｎ），因而其阶仍高于常规算法的运算量的阶。 | |
|---|---|---|
| 格式：PDF 页数：3 页 页码范围：716-718页 | ||
学科分类：
|
||
| 关 键 词：矩阵 乘法 算法 比特运算次数 时间复杂度 | ||
| 来源期刊：《数学研究与评论》1999年 第4期 | ||
| 收录数据库：中文科技期刊数据库 | ||
|
||
