STRASSEN算法(矩阵乘法)

来源:互联网 发布:什么软件送流量 编辑:程序博客网 时间:2024/04/25 17:58

算法分类:

分治


算法原理:



时空复杂度:

O(n的log7次方),少于传统算法的是空复杂度O(n立方)


代码实现: