Tag: lcs

最常见的子序列：为什么这是错的？

int lcs(char * A, char * B) { int m = strlen(A); int n = strlen(B); int *X = malloc(m * sizeof(int)); int *Y = malloc(n * sizeof(int)); int i; int j; for (i = m; i >= 0; i–) { for (j = n; j >= 0; j–) { if (A[i] == ‘\0’ || […]

分析用C编写的函数的时间复杂度

我在C中实现了最长公共子序列问题。我希望比较执行解决方案的递归版本和动态编程版本所花费的时间。 如何在各种输入的两个版本中找到运行LCSfunction所需的时间？ 我也可以使用SciPy在图表上绘制这些值并推断时间复杂度吗？ 提前致谢， 剃刀