首页 | 期刊大全 | 知识经纪人 | 在线阅览室 | 学者空间 | 学术机构 | 热点专题 | 学术论坛 | 论文发表 | EI检索会议 | 教育培训
高级搜索 | 专业检索
您的位置:网站首页 > 《中文科技期刊数据库》 > 自然科学 > 数学 > 计算数学 > 摘要

关于矩阵乘法的一个改进算法的时间复杂度

张振祥   安徽师范大学数学系
摘要:两个n阶非负整数方阵相乘,常规算法的时间复杂度为O(n^3),文献(1)提出一个“运算次数”为O(n^2)的“最佳”算法,文献(2)对此算法做了进一步研究,提出三种改进策略。本文根据算法分析理论,得出改进后的算法的时间复杂度仍不低于O(n^3logn),因而其阶仍高于常规算法的运算量的阶。
格式:PDF     页数:3 页     页码范围:716-718页
学科分类:
关 键 词:矩阵 乘法 算法 比特运算次数 时间复杂度
来源期刊:《数学研究与评论》1999年 第4期
收录数据库:中文科技期刊数据库
评论该作品 收藏到我的维普