1. 首页
  2. 编程语言
  3. C
  4. strassen算法实现

strassen算法实现

上传者: 2019-07-13 23:11:54上传 TXT文件 5KB 热度 30次
strassen将其变成7次乘法,因为大家都知道乘法比加减法消耗更多,所有时间复杂更高!可以看到上面只有7次乘法和多次加减法,最终达到降低复杂度为O(n^lg7)~=O(n^2.81);
下载地址
用户评论