矩阵连乘问题时间复杂度和空间复杂度

矩阵连乘问题的时间复杂度为 $O(n^3)$，其中 $n$ 是矩阵的个数。

空间复杂度方面，如果使用动态规划算法，则需要一个 $n\times n$ 的二维数组来存储子问题的最优解，因此空间复杂度为 $O(n^2)$。如果使用递归算法，则需要 $O(n)$ 的栈空间来存储递归调用信息，因此空间复杂度为 $O(n)$。