Eclipse Landau符号(ide)工具支持

Eclipse Landau符号(ide)工具支持,eclipse,ide,netbeans,intellij-idea,big-o,Eclipse,Ide,Netbeans,Intellij Idea,Big O,在开发过程中,最好有一些重要的信息,比如Landau符号,以了解函数的时间开销。所以它应该记录在资料中,不是吗 我正在寻找可以计算它的工具。在一般情况下,任意算法的渐近复杂性是不可判定的,具体如下 但在实践中,通过对各种输入(大小跨越几个数量级)重复运行算法,记录实际CPU时间,并拟合曲线,通常可以做出很好的猜测。(您应该抛出运行时非常短的数据点,因为这些数据点会受到噪音的影响。此外,在像Java虚拟机这样的JIT运行时上,确保在开始计时之前运行函数一段时间,以确保VM已预热。)有趣的。。。我不

在开发过程中,最好有一些重要的信息,比如Landau符号,以了解函数的时间开销。所以它应该记录在资料中,不是吗


我正在寻找可以计算它的工具。

在一般情况下,任意算法的渐近复杂性是不可判定的,具体如下


但在实践中,通过对各种输入(大小跨越几个数量级)重复运行算法,记录实际CPU时间,并拟合曲线,通常可以做出很好的猜测。(您应该抛出运行时非常短的数据点,因为这些数据点会受到噪音的影响。此外,在像Java虚拟机这样的JIT运行时上,确保在开始计时之前运行函数一段时间,以确保VM已预热。)

有趣的。。。我不知道有什么工具可以计算一段代码的大O。我不确定这样的事情是否存在(甚至可能存在),但如果存在的话,我很有兴趣去看看。例如,如果语言设计师将为原子操作编写big-0文档,这可能是可能的。或者,如果您的方法具有一些参数(集合),则可以运行单元测试,并使用不同的集合长度记录方法执行的持续时间。这就是O的计算方法。