四个俄罗斯人的算法
用于布尔矩阵乘法的Four Russains方法的Python实现
算法说明
获取矩阵A和B
计算块的大小和数量
在列块上拆分A矩阵,在行块上拆分B矩阵
创建并填充表格以存储矩阵Bk的所有行组合
填写关于行Ak和表中相应条目的结果矩阵
时间复杂度为O(n ^ 3 / lg ^ n).O(n ^ 3 / lg ^ 2 n)复杂度有所改进。完整说明和示例的Algotithm详细信息可以在找到。
用法
下载项目并在支持ide的python中打开,例如pycharm。项目由.main