文件名称:strassen算法实现
文件大小:5KB
文件格式:TXT
更新时间:2017-09-03 09:11:30
strassen
strassen将其变成7次乘法,因为大家都知道乘法比加减法消耗更多,所有时间复杂更高! 可以看到上面只有7次乘法和多次加减法,最终达到降低复杂度为O( n^lg7 ) ~= O( n^2.81 );
文件名称:strassen算法实现
文件大小:5KB
文件格式:TXT
更新时间:2017-09-03 09:11:30
strassen
strassen将其变成7次乘法,因为大家都知道乘法比加减法消耗更多,所有时间复杂更高! 可以看到上面只有7次乘法和多次加减法,最终达到降低复杂度为O( n^lg7 ) ~= O( n^2.81 );