软件分析工具

有没有给出一个算法和一组输入软件/分析工具为您提供了算法的效率在O型符号方面软件分析工具

2010-12-20 shreyasva

@InSane：是不是圈复杂度是一个完全不同的问题？ – 2010-12-20 18:33:24

@Mike - 你是对的！我的头脑在一个完整的切线在那里..谢谢！ – InSane 2010-12-21 03:01:22

大O描述如何运行时间（和内存空间）与不同大小的输入成比例，所以这样的工具将不得不接受特定的输入。

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

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

2010-12-20 15:25:01

我认为通过使用不同（大）输入来运行相关程序几次，测量运行时间，然后进行插值，可以看到算法的时间复杂性。得到的图将给出表示输入大小和运行时间之间依赖关系的函数的近似表示。 – 2010-12-20 20:37:48

@Grigory：是的。（我想我是这么说的。） – 2010-12-20 23:16:27

啊，是的，我明白了。好像我没有仔细阅读你的答案:) – 2010-12-21 09:21:55

回答