期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于矩阵乘法的一个改进算法的时间复杂度 被引量：4
1
作者 张振祥 张振祥 《Journal of Mathematical Research and Exposition》 CSCD 1999年第4期716-718,共3页
两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ３），文献［１］提出一个“运算次数”为Ｏ（ｎ２）的“最佳”算法，文献［２］对此算法做了进一步研究，提出三种改进策略．本文根据算法分析理论，得出改进后的算法的时间复... 两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ３），文献［１］提出一个“运算次数”为Ｏ（ｎ２）的“最佳”算法，文献［２］对此算法做了进一步研究，提出三种改进策略．本文根据算法分析理论，得出改进后的算法的时间复杂度仍不低于Ｏ（ｎ３ｌｏｇｎ），因而其阶仍高于常规算法的运算量的阶． 展开更多
关键词 矩阵 乘法 算法 比特运算次数 时间复杂度
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部