我想知道我的代码的哪些行使用了大部分的执行时间。我正在做一个计划算法,为了解决我做的一个具体问题,计算机需要5分钟来找到解决方案。
我使用了很多递归方法,我想知道哪里浪费的时间最多,所以我可以查看这些行,并尝试修复或重构代码,看看它是否有帮助。
我知道有圈复杂度方法。但我不知道如何在Eclipse上使用它。我正在使用Helios。我试图安装metrics2,但它只是在我的Eclipse上弹出错误。
编辑:较小的新问题:
http://s7.postimg.org/frd8yjql5/diag.png这是什么意思?看看堆的大小..总是上上下下..这会影响CPU速度吗?谢谢!
发布于 2013-03-23 20:00:09
我想知道我的代码的哪几行在大部分执行时间内都在使用。
使用探查器运行代码。Eclipse支持性能分析,但我建议使用作为JDK - VisualVM的一部分提供的性能分析器。
(我不会从分析“大O”复杂性开始。首先是个人资料,这将告诉你从哪里开始查找。然后,您可能希望正式或非正式地查看热点的算法复杂性。)
我知道有圈复杂度方法。
圈复杂度不是性能的预测器。它(理应)是代码可维护性的度量,而不是计算复杂性的度量。"metrics2“可能也是如此,尽管我对它并不熟悉。
发布于 2013-03-23 19:55:07
首先从抽象的分析开始,然后才进入细节和测量。
摘要分析
为了进行分析,我将查看big O notation中算法的复杂性。这是对运行时的抽象分析(而像圈复杂度这样的指标关注的是代码质量)。
在算法分析方面,我发现Cormen的书"Introduction to algorithms"非常好。
当您了解算法的复杂性时,您就能够检查替代算法是否会更好,或者在哪里进行算法改进。
测量
避免premature optimization:只有当你确定你有一个好的算法时,你才应该进入细节和测量。
要检查您的理论分析是否正确,并查看技术实现(主要是搜索和优化热点),您可以使用macro benchmarking tools和JVisualVM等分析器。
发布于 2013-03-23 19:57:39
在大多数情况下,profiler是最好的,但有时使用简单的秒表会更好:http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/base/Stopwatch.html
Basic usage:
Stopwatch stopwatch = new Stopwatch().start();
doSomething();
stopwatch.stop(); // optional
long millis = stopwatch.elapsed(MILLISECONDS);
log.info("that took: " + stopwatch); // formatted string like "12.3 ms"https://stackoverflow.com/questions/15586423
复制相似问题