桃李酱

总结:
矩阵乘法的分治策略即矩阵分块，将n次幂的矩阵乘法分成2个n/2次幂的矩阵乘法之和，分块后需要8次乘法和4次加法才能完成，即T(n)=8T(n/2)+Theta(n2)。
Strassen算法将8次乘法降低到7次，相应的时间复杂度从n3降低至n2.81。
不过这个算法不太切实际，纯粹是理论上的改进，最好的算法可以到n2.376

4.2 分治策略.矩阵乘法的Strassen算法

如果你以前曾经接触过矩阵，可能了解如何进行矩阵乘法（否则，请阅读D.1节）。若A= (aij) 和B=(bij)是n*n的方阵，则对i, j=1, 2, ... , n, 定...

Beryllium

3497 1 4

桃李酱

对很多人来说，加入一家新的公司后，都会面临融入的问题。如果适应不了这家公司的文化，就很难生存，我当年就遭遇到了这样的挑战。 08年刚入职的时候，进入到这个新的环境，眼花缭乱的...

桃李酱

今天听了得到直播间的周报会议，最大的收获就是让我对什么才是好好工作有了高屋建瓴的理解，并且对以后的职业规划有了更加细致的布局和规划，肯定和总结了目前工作中好的表现的同时也纠正...

桃李酱

Deep RL:Deep Reinforcement Learning,深度强化学习 Paradigm:范式，wiki的解释，“概念和思维模式的清晰集合，包括理论，研究方法和...

桃李酱

前言 最近学习Python,在看一个框架源码过程中对装饰器很困惑，Google了一圈，在stack overflow的一个问题讨论下面找到了这个总结，这里几乎有关于Pytho...