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

两个n 阶非负整数方阵相乘,常规算法的时间复杂度为O(沪),文献[ 1] 提出一个“运算次数”为0 06的“最佳”算法,本文根据算法分析理论得出此算法的时问复杂度不低于D (k-Ii),因而比常规笋法的运算虽还大。