计算归并排序的运行时间

【问题标题】：Calculate the running time of merge sort计算归并排序的运行时间
【发布时间】：2021-03-22 04:13:59
【问题描述】：

当你想计算归并排序的运行时间时，将startTime放在调用mergeSort函数之前或调用之后是正确的：

    startTime=System.nanoTime();
    mergeSort(temp,0,temp.length - 1);
    endTime=System.nanoTime();
    running-time=(endTime-startTime);

或

    mergeSort(temp,0,temp.length - 1);
    startTime=System.nanoTime();
    endTime=System.nanoTime();
    duration=(endTime-startTime);

哪个是正确的，因为结果不同？

【问题讨论】：

【解决方案1】：

第一个是正确的，因为它获取操作之前的时间（合并排序），执行操作，然后获取操作之后的时间，使用这两个时间来计算所用时间。

第二个是不正确的，因为它执行操作，然后用时间计算，它计算的时间与运行归并排序算法的时间无关。

注意：变量running-time 无效。考虑将其更改为 runningTime，或者最坏的情况是 running_time。

【讨论】：