Monthnum = currentMonthName;
我需要使用上面的StopWatch类运行此testSearch 当我输入数组大小时,我得到线性搜索结果,但二进制搜索保持在0纳秒 import java.util。*;
public class Stopwatch {
private double startTime;
private double endTime;
public static void main(String[]args) {
}
public void stopWatch() {
startTime = System.currentTimeMillis();
}
public void start() {
startTime = System.currentTimeMillis();
}
public void stop() {
endTime = System.currentTimeMillis();
}
public long getStartTime()
{
return (long) startTime;
}
public long getEndTime()
{
return (long) endTime;
}
public long getElapsedTime()
{
return (long) (System.currentTimeMillis() - startTime);
}
public short getMilliSeconds()
{
return (short)((System.currentTimeMillis() - startTime) % 1000);
}
}
这是我得到的输出
输入数组大小:
2
Linear Search的时间为1456959922854毫秒。 二进制搜索所用的时间是0毫秒。