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

两个阶非负整数方阵相乘,常规算法的时间复杂度为O(ft),文献提出一个“运算次数”为口(xz)M"最佳”算法,文献(21对此算法做了进一步研究,提出三种改进策略。本文根据算法分析理论,得出改进后的算法的时间复杂度仍不低于,因而其阶仍高于常规算法的运算量的阶。