0

そこで、いくつかのソート方法の実行時間を測定しようとしています。

これが私のコードです：

public static void main(String[] args)
{
    ...

    MeasureExecutionTime(new Runnable() { public void run() { insertionSort(C); } }, "insertionSort()");
}

=====================

private static void MeasureExecutionTime(Runnable r, String s)
{
    startTime = System.nanoTime();
    try
    {
        r.run();
    }
    finally
    {
        endTime = System.nanoTime();
    }
    elapsedTime = endTime - startTime;
    System.out.println(s + " takes " + elapsedTime + " nano-seconds which is " + formatTime(elapsedTime));
}

=====================

public static String formatTime(long nanoSeconds)
{
    long hours, minutes, remainder, totalSecondsNoFraction;
    double totalSeconds, seconds;

    totalSeconds = (double) nanoSeconds / 1000000000.0;
    String s = Double.toString(totalSeconds);
    String [] arr = s.split("\\.");
    totalSecondsNoFraction = Integer.parseInt(arr[0]);
    hours = totalSecondsNoFraction / 3600;
    remainder = totalSecondsNoFraction % 3600;
    minutes = remainder / 60;
    seconds = remainder % 60;
    seconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("." + arr[1]));

    StringBuilder result = new StringBuilder(".");
    String sep = "", nextSep = " and ";
    if(seconds > 0)
    {
        if(seconds > 1) result.insert(0, " seconds").insert(0, seconds);
        else result.insert(0, " second").insert(0, seconds);
        sep = nextSep;
        nextSep = ", ";
    }
    if(minutes > 0)
    {
        if(minutes > 1) result.insert(0, sep).insert(0, " minutes").insert(0, minutes);
        else result.insert(0, sep).insert(0, " minute").insert(0, minutes);
        sep = nextSep;
        nextSep = ", ";
    }
    if(hours > 0)
    {
        if(hours > 1) result.insert(0, sep).insert(0, " hours").insert(0, hours);
        else result.insert(0, sep).insert(0, " hour").insert(0, hours);
    }
    return result.toString();
}

私の問題は：

このプログラムを実行した後int[1000000]、入力として入力するとinsertionSort()、約12〜13分で実行され、次のように返されます。

insertionSort() takes 767186856920 nano-seconds which is 12 minutes and 470.18685692 seconds.

なぜそれは470秒を与えるのですか？私のコードの何が問題になっていますか？

=========================

編集：

に置き換えseconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("." + arr[1]));た後seconds = seconds + Double.parseDouble("." + arr[1]);、前の問題はなくなりましたが、別の問題が発生しました：

insertionSort() takes 22864 nano-seconds which is 2.000002864 seconds.

そのはず0.000022864 seconds.

=========================

EDIT2：

エラーを発見するかもしれません。nanoSecondsが大きい場合はarr[1]問題ありませんが、nanoSeconds小さい場合はarr[1]指数形式に変換され14931 nano-seconds => 4.931E-6 seconds.ます。この問題を解決するにはどうすればよいですか？

==========================

EDIT3：

わかりました、私は解決策を見つけました：

if(arr[1].contains("E")) seconds = Double.parseDouble("." + arr[1]);
else seconds += Double.parseDouble("." + arr[1]);
4

4 に答える 4

3

問題はここにあります：

seconds = Double.parseDouble(Long.toString((long)seconds) + 
                             Double.parseDouble("0." + arr[1]));

この行に入っているとseconds言ってください。それで12arr[1]"456"

seconds = Double.parseDouble("12" + Double.parseDouble("0.456"));
seconds = Double.parseDouble("12" + 0.456);
seconds = Double.parseDouble("12" + "0.456");
seconds = Double.parseDouble("120.456");
seconds = 120.456.

なぜそうしないのですか？

seconds = seconds + Double.parseDouble("0." + arr[1]);
于 2011-05-20T02:38:55.280 に答える
0

「47」と「0.186...」の2つの文字列を連結していると思います。

于 2011-05-20T02:41:51.470 に答える
0

問題はこの行です：

seconds = Double.parseDouble(Long.toString((long)seconds) + Double.parseDouble("0." + arr[1]));

2番目parseDoubleは「0.18685692」を返します。arr[1]はすでに小数点の右側の文字列なので、次を使用します。

seconds = Double.parseDouble(Long.toString((long)seconds) + "." + arr[1]);
于 2011-05-20T02:46:27.790 に答える
0

文字列を連結するときに、ゼロを追加します。この種の問題を回避するには、フォーマッターを使用して文字列を作成することをお勧めします。詳細については、http：//download.oracle.com/javase/1.5.0/docs/api/java/util/Formatter.htmlを参照してください。

また、常に手作業で正解を計算するのに役立ちます。これにより、問題を見つけやすくなりました。

于 2011-05-20T02:49:25.207 に答える