最长公共子序列动态规划时间复杂度

最长公共子序列动态规划的时间复杂度为O(nm)，其中n和m分别为两个序列的长度。这是因为动态规划方法中需要填写一个二维的表格，表格中的每个元素需要O(1)的时间来计算，因此总的时间复杂度为O(nm)。相比于蛮力策略的指数级算法，动态规划方法大大降低了时间复杂度，使得对于较长的序列求LCS成为可能。但是当数据较大时，复杂度仍然会递增增长，因此还需要进一步的算法优化。