我正在尝试使用各种算法来获取两个列表的交集。在O(n ^ 2)算法上,我遇到了一个特殊的问题,即算法花费更多时间用于大小为2,4,8和16的列表,而不是大小为32的列表,此时数字开始增长正如所料。该函数在随机生成的列表上运行几千次,但时间由运行
确定startTime = Thread.getCurrentThreadCpuTime();
int intersections = intersectionAlgorithm(List1, List2); //O(n^2) algorithm
endTime = Thread.getCurrentThreadCpuTime();
runningTime = (endTime - startTime);
这是一个小问题,但它每次都会重复,可能会影响其他地方的结果,因为它无法被注意到。我已经尝试使用不同的编译阈值运行程序,并没有给我任何帮助。如何获得此功能的准确时间?