DPLL算法 - 仅建议

Question

我有问题。我正在实施DPLL算法（我已经完成了）。现在我用标准函数java api计算运行时间。

System.currentTimeMillis();

问题是我必须将测试结果提供给我的问题，但与我在互联网上找到的所有资源相比，我的算法运行时间要好得多。现在要么我已经找到了算法的最佳实现（规则它），或者函数返回错误的时间。

该函数的时间单位是毫秒（ms）？ 谢谢大家。

Answer 1

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

对于基准测试或精确计时，请更好地使用System.nanoTime()，其中（除了currentTimeMillis）不表示日期/时间，而是时间偏移（以纳秒为单位，10 ^ -9秒）。