个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
28
4
在开发过程中获取重要信息(如 Landau 符号)以了解函数的时间成本是个好主意。所以它应该记录在源代码中，不是吗？
我正在寻找可以计算它的工具。
最佳答案
在一般情况下，任意算法的渐近复杂度是不可判定的，由 Rice's theorem .
但在实践中，您通常可以通过对各种输入(大小跨越几个数量级)重复运行算法、记录实际 CPU 时间并拟合曲线来做出很好的猜测。 (你应该扔掉运行时间很短的数据点，因为它们会被噪音支配。另外，在像 Java 虚拟机这样的 JITed 运行时，确保在开始计时之前运行函数一段时间，以确保 VM已经热身了。)
关于eclipse - Landau notation (ide) 工具支持，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2715952/
28
4
0
我想自学如何使用 Julia 求解偏微分方程，并且现在正在尝试使用 Julia 中的伪谱方法求解复杂的 Ginzburg Landau 方程 (CGLE)。然而，我对此很挣扎，我有点想尝试什么。 CG
在开发过程中获取重要信息(如 Landau 符号)以了解函数的时间成本是个好主意。所以它应该记录在源代码中，不是吗？ 我正在寻找可以计算它的工具。 最佳答案 在一般情况下，任意算法的渐近复杂度是不可判
我是一名优秀的程序员,十分优秀！