论文部分内容阅读
两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ＾３），文献（１）提出一个“运算次数”为Ｏ（ｎ＾２）的“最佳”算法，文献（２）对此算法做了进一步研究，提出三种改进策略。本文根据算法分析理论，得出改进后的算法的时间复杂度仍不低于Ｏ（ｎ＾３ｌｏｇｎ），因而其阶仍高于常规算法的运算量的阶。
关于矩阵乘法的一个改进算法的时间复杂度
【摘 要】
：
两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ＾３），文献（１）提出一个“运算次数”为Ｏ（ｎ＾２）的“最佳”算法，文献（２）对此算法做了进一步研究，提出三种改进策略。本文根据算法分析理论，得出改进后的
【机 构】
：
安徽师范大学数学系,中国科技大学研究生院信息安全国家重点实验室
【出 处】
：
数学研究与评论
【发表日期】
：
1999年4期
【基金项目】
：
国家教委留学回国人员科研启动基金
其他文献
针对LED扩展光源自由曲面设计,提出一种基于等差数列的新型反馈修正方法。该方法按照等差数列的分布形式更改光源网格的划分,以改变各网格对应的光通量,进而改变目标面的照度
中国照明学会与台湾区照明灯具输出业同业公会定于2016年11月10—12日在安徽省马鞍山市共同举办“海峡两岸第二十三届照明科技与营销研讨会”。此次会议的主题为：“照明科技与
笔者近期随农业银行总行代表团考察访问了泰国政府储蓄银行(以下简称泰储行),所见所闻,甚有启发,或可作他山之石,或以充引玉之砖,现将访问中感受较深的几点介绍如下,以各同仁
目的研究门冬氨酸钾镁治疗急性心肌梗死心律失常患者效果。方法选取本院收治的86例急性心肌梗死心律失常患者,所有急性心肌梗死心律失常患者的收取时间（2015年1月2日至2016年2
农业保险的出路在于规模经营。目前农业保险实行规模经营面临两个难题:一是农业保险费的分担问题,即国家和集体分担足够比例的农业保险费,扶助农民参加农业保险的经济政策;二
中国人民银行的每个职工都有一枚金光闪闪的行徽,戴在胸前,别具风采。那么,您是否知道行徽的含义?据有关部门解释:中国0人民银行行徽由三个金色的古代布币图案组成,整个外形
微波等离子灯具有的类似太阳光的连续光谱是其他灯所不能比拟的优点。本文首先探讨和研究了微波等离子灯的光效测定及所得出的结论,然后从可见光辐射功率这个新角度进行了分