绘制最长公共子序列问题的时间与输入大小的关系图

Question

我希望针对递归和动态编程方法中的最长常见子序列问题，绘制时间与输入大小的关系。到目前为止，我已经开发了以两种方式评估 lcs 函数的程序，一个简单的随机字符串生成器（在 此处）和 绘制图表的程序。现在我需要通过以下方式连接所有这些。

现在我必须连接所有这些。也就是说，计算 lcs 的两个程序应该运行大约 10 次，并将简单随机字符串生成器的输出作为这些程序的命令行参数给出。

计算执行这些程序所花费的时间，并将其与所使用的字符串长度一起存储在类似的文件中，

l=15, r=0.003, c=0.001 

由 python 程序解析以填充以下列表

sequence_lengths = [] 
recursive_times  = []
dynamic_times    = []

，然后绘制图表。关于上述问题我有以下问题。

1) 如何将一个 C 程序的输出作为命令行参数传递给另一个 C 程序？

2）是否有任何函数可以评估执行该函数所需的时间（以微秒为单位）？目前我唯一的选择是unix 中的时间函数。作为一个命令行实用程序使其更难以处理。

任何帮助将不胜感激。

Answer 1

如果程序之间传递的数据很小并且可以转换为字符格式，则可以将其作为一个或多个命令行参数传递。如果没有，您可以将其写入文件并将其名称作为参数传递。

对于 Python 程序，许多人使用 timeit 模块的 Timer 类来测量代码执行速度。您还可以使用 time 模块中的 clock() 或 time() 函数进行滚动。分辨率取决于您运行的平台。

Answer 2

1）有很多方法，最简单的是使用 system 和从输出构造的字符串（或 popen 将其作为管道打开，如果您需要读回其输出），或者如果您希望离开当前程序，那么您可以使用各种 exec （将输出放在参数中）。

在 sh shell 中，您还可以使用 command2 $(command1 args_to_command_1) 执行此操作

2) 有关 C 语言的计时，请参阅 clock 和 getrusage。