如何模拟复杂度为n及n平方的算法的理论运行时间？

Question

有一个作业（Java）需要比较不同排序算法的运行时间与理论运行时间。
现在排序的部分已经完成了，理论运行时间的话教授说的是用一个
for(int i=0;i<array.length;i++); //n
for(int i=0;i<array.length*array.length;i++); //n^2
但是我实测出来时间值非常小，而且n和n平方的值几乎完全一样。
请问下如何模拟，还有为什么这两个循环的时间几乎一致（甚至有些情况n平方比n快）
我猜想的问题点是计时方式是否有问题？（我使用的是System.nanotime()相减这样的做法）还是说Java已经“智能”到会“跳过”没有循环体的循环了？

Answer 1

空语句可能会被优化掉,你可以在for循环内部写一些无用的赋值
如果时间差很小的话可以考虑增大循环次数或者多次循环统计后取平均
有帮助望采纳