用于计算Java代码的big-O时间复杂度的工具吗?

用于计算Java代码的big-O时间复杂度的工具吗?,第1张

用于计算Java代码的big-O时间复杂度工具吗?

正如@emory指出的那样,证明自动确定任意一段代码的big-O时间复杂度是不可能的(证明是Halting
Problem
的减少)。但是,有些工具可以尝试通过在几个不同的输入上运行来凭经验来测量代码的复杂性。Goldsmith,Aiken和Wilkerson的论文“测量经验计算复杂性”中描述了一种这样的工具。它通过尝试对程序的运行时间与其输入大小进行回归来工作。该工具称为
Trend-prof (已停产),可供参考。

希望这可以帮助!



欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5013556.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-15
下一篇 2022-11-14

发表评论

登录后才能评论

评论列表(0条)

保存