软件评测工具

Question

有没有一个软件/分析工具可以在给定算法和一组输入的情况下为您提供O表示法方面的算法效率

Answer 1

Big-O描述了algorighm的运行时间(和内存空间)如何随不同大小的输入进行缩放，因此这样的工具不必接受特定的输入。

如果您可以在一定大小范围内生成一系列输入，将每个输入提供给算法，测量执行时间(和/或内存大小)，并绘制结果，则可以将其与各种可能的大O曲线进行比较。

我不知道任何这样的通用符号算法，这听起来像是一个AI问题。写一个会是一个很好的练习。可能有一些算法它无法分析，但它可能能够分析一个有用的子集。