Landau notation (ide)工具支持
Landau notation (ide)工具支持
提问于 2010-04-27 02:41:33
在像Landau notation这样的开发过程中拥有重要信息以了解函数的时间成本是一个好主意。所以它应该被记录在源代码中，不是吗？
我在找能计算它的工具。
回答 1
Stack Overflow用户
发布于 2011-06-22 13:44:53
在一般情况下，任意算法的渐近复杂度是无法由Rice's theorem决定的。
但在实践中，您通常可以通过对各种输入(大小跨越几个数量级)重复运行该算法，记录实际CPU时间，并拟合曲线，从而做出一个很好的猜测。(您应该丢弃运行时间非常短的数据点，因为这些数据点将以噪声为主。此外，在JITed运行时(如Java Virtual Machine )上，请确保在开始计时之前运行该函数一段时间，以确保VM已经预热。)
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/2715952
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号