软件分析工具

Question

是否有软件/分析工具给出算法和一组输入为您提供O-Notation方面的算法效率

Answer 1

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

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

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