heapify和非heapify的效率问题
来源：8-5 Heapify 和 Replace
慕运维041575
2019-03-03
老师，8-5小结最后比较heapify和非heapify的效率时，我这边得到的结果如下图：虽然也证实了heapify的效率更高，但第一次运行的时间和后面几次的出入好大，而且heapify和非heapify耗时差别也没有那么大，请问这是为什么？（使用的 JDK1.7）
写回答
1回答
-
正常的。在现代计算机上测试的性能本身已经远远不是逻辑本身的性能了，运行系统的上的优化，编译器的优化，解释器的优化吗，包括操作系统的运行状态等，都会影响性能。
对于Java语言来，JVM本身就是一个重要的影响性能的参数。Java代码是运行在JVM上的，不同版本的JVM，底层会有不同的优化，不同的缓存机制，不同的执行调用过程，都会影响这个结果：）
如果你希望看到更纯粹的逻辑性能，而更多的忽略这些影响：汇编语言 优于 C/C++ 优于 Java（或者其他编译型语言） 优于 其他解释性语言语言（JS, Python, 等等）
继续加油！：）
012019-03-04
相似问题