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

摘要

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