求两个字符串的最大公共子字符串的长度时间和空间复杂度的上限各是多少

求两个字符串的最大公共子字符串的长度的时间复杂度和空间复杂度的上限分别为O(m*n)和O(min(m,n))，其中m和n分别是两个字符串的长度。

时间复杂度的上限为O(mn)是因为需要遍历两个字符串的所有字符进行比较，最坏情况下需要比较mn次。

空间复杂度的上限为O(min(m,n))是因为需要使用一个大小为min(m,n)的二维数组来存储最长公共子字符串的长度。在最坏情况下，最长公共子字符串的长度为min(m,n)，因此空间复杂度的上限为O(min(m,n))。

需要注意的是，以上复杂度的上限是在使用动态规划算法的情况下得到的。在具体实现中，可以通过优化空间复杂度的方式来减少空间的使用。