java - DPLL 算法 - 仅建议

Question

我有一个问题。我正在实现 DPLL 算法(我已经完成)。现在我正在通过标准函数 java api 计算运行时间。

System.currentTimeMillis();

问题是我必须提供我的问题的测试结果，但与我在 Internet 上找到的所有资源相比，我的算法的运行时间要好得多。现在要么我找到了算法的最佳实现(排除了它)，要么函数返回了错误的时间。

函数的时间单位是毫秒(ms)？谢谢大家。

Answer 1

System.currentTimeMillis() 的准确性相当差(值以几十毫秒为单位跳跃)。

对于基准测试或精确计时，最好使用 System.nanoTime()，它(除了 currentTimeMillis)不代表日期/时间，而是代表 < strong>时间偏移量(以纳秒为单位，10^-9 秒)。