public static int findMaxCommonSubstringLengthString str1 String str2 int prevRow = new intstr2length + 1; int currentRow = new intstr2length + 1; int maxLength = 0; for i

该算法的时间复杂度为O(nm)，其中n为str1的长度，m为str2的长度。在该算法中，使用了两个长度为str2.length()+1的数组prevRow和currentRow，因此在传入长度为2000的字符串时，需要分配的空间为2001个整数。每次循环中，需要比较两个字符是否相等，因此总共需要进行nm次比较。因此，最多需要花费的时间为2001*2001=4,004,001个比较操作，即最多需要花费4,004,001个单位时间运行。