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

摘　　要:

两个ｎ阶非负整数方阵相乘，常规算法的时间复杂度为Ｏ（ｎ＾３），文献（１）提出一个“运算次数”为Ｏ（ｎ＾２）的“最佳”算法，文献（２）对此算法做了进一步研究，提出三种改进策略。本文根据算法分析理论，得出改进后的算法的时间复杂度仍不低于Ｏ（ｎ＾３ｌｏｇｎ），因而其阶仍高于常规算法的运算量的阶。 (共3页)