路径/运动规划算法计算复杂度

1. 算法的计算时间复杂度

相关链接：

(1). “我们假设计算机运行一行基础代码需要执行一次运算”。但这和矩阵的运算复杂度的关系呢？如果矩阵运算就是一行代码，那这就不对了？十分钟搞定时间复杂度

(2).  Wiki :computational complexity of various algorithms for common mathematical operations

(3). 知乎链接 计算复杂度O(1),O(n)...

(4) 算法的时间复杂度和空间复杂度计算

2. 矩阵的计算复杂度

2.1 假设矩阵A为n*m，矩阵B为m*n ，则AxB，如下计算过程：
(1). 矩阵A中第一行的元素与矩阵B的第一列元素对应相乘，得结果第一行的第一个元素要进行m次乘法运算，故总的需要m*n*m次乘法运算。
(2). 计算时间复杂度。即大O，运行上限。故O(n^3)

2.2 优化矩阵计算

(1). 多个矩阵相乘时，调整计算顺序，可减少计算复杂度  (eg.