摊销分析:查找差旅费率

时间:2012-04-03 04:11:34

标签: amortized-analysis

随着风的流动,骑车人可以每小时24公里的速度行驶,但每小时只有12公里的风。假设骑车人开始并在同一点完成。

骑手的摊还率是多少?

我不明白答案是如何得出的,我已经阅读了我的讲义,但这有点令人困惑。

由于

1 个答案:

答案 0 :(得分:1)

我假设骑自行车的人从A点到B点,然后从B点返回到A点,从A-B开往24公里/小时,从B-A开始他将以12公里/小时的速度行驶。

摊销是一个奇特的术语,这里基本上意味着平均,所以我们想找到骑车人的平均速度。

此人旅行的实际距离并不重要,因为从A到B的距离相当于从B到A的距离。为了简化数学,我们可以说距离是24公里。

然后我们可以说,以24公里/小时的速度从A到B需要1小时。 我们还可以说,以12小时/小时的速度从B到A需要2个小时。

这意味着总共从A到B需要3个小时才能回到A.在这段时间里他已经走了两倍的距离(我们决定是24)。这意味着他总共走了48公里。

如果需要3个小时才能行驶48公里,那么(48/3)公里/小时或平均(摊销)速度只需16公里/小时。

你可以看到,如果你插入x作为距离,我们决定的距离确实无关紧要,并将其传播。