首页
期刊大全
知识社区
学者空间
学术机构
专题导读
会议展览
教育培训
登录
注册
充值中心
客服中心
中文期刊·专业文章
维普专业检索
自然科学
>>
数学
>>
计算数学
>> 摘要
关于矩阵乘法的一个改进算法的时间复杂度
评论
推荐
下载全文
收藏本文
张振祥
安徽师范大学数学系
《数学研究与评论》
1999年第19卷第4期
摘 要:
两个n阶非负整数方阵相乘,常规算法的时间复杂度为O(n^3),文献(1)提出一个“运算次数”为O(n^2)的“最佳”算法,文献(2)对此算法做了进一步研究,提出三种改进策略。本文根据算法分析理论,得出改进后的算法的时间复杂度仍不低于O(n^3logn),因而其阶仍高于常规算法的运算量的阶。
页 数:
共3页
页码范围:
716-718页
关 键 词:
矩阵
乘法
算法
比特运算次数
时间复杂度
学科分类:
O241.6
[
数理科学和化学
>
计算数学
>
数值分析
>
线性代数的计算方法
]
O151.21
[
数理科学和化学
>
数学
>
代数、数论、组合理论
>
代数方程论、线性代数
>
线性代数
>
矩阵论
]
相关文章:
主题相关
参考文献
(13篇)
被引情况
(2篇)
耦合文献
(17篇)
参考文献
+更多
相关期刊
+更多
关注本文的人:
DLPEYB
t0@edu.cn
tgw12@edu.cn
dzhg@hotmail.com
tgw10@edu.cn
VIP888Q@yqer.com
tztylsl@126.com
w8@edu.cn
chiaoluo@hotmail.com
tanggulashan@21cn.com
xiaowu8210@tom.com
liner@163.com
看过本文的人还看过:
数学模型在人口预测中的应用——以江苏省为例
修正指数曲线的人口预测模型
最短路径算法分析及其在公交查询的应用
人口增长率的非参数自回归预测模型
常见的代数不等式的证明
Logistic人口模型的求解问题
利用数学期望求解经济决策问题
论行列式的计算方法
学生成绩评价的数学建模
基于优化的GM(1,1)模型在我国人口预测
社区热帖
+更多
快讯
论文征稿
招生信息
会展推荐
+更多
20年后你会胖成什么样?
首届建设创新型国家论坛年会
全国植物分子育种学术研讨会
关于我们
|
联系我们
|
产品服务
|
客服中心
|
广告服务
|
版权合作
|
网站联盟
|
友情链接
|
售卡网点
维普资讯
版权所有 2001-2009 ©
渝ICP证 B2-20050021
渝公网备 500000015-00073
违法和不良信息举报中心
建议使用:1024x768分辨率,16位以上颜色