For a couple of reasons. In some ways, this would be nicer, do expected cases, it's going to tell you on average how much you expect to take, but it tends to be hard to compute, because to compute that, you have to know a distribution on input.
关注最快的情况,在某种意义上来说,因为一些原因这样想挺不错的,当我们处理一个给定的问题,计算平均时间的时候,是很难计算的,因为你并不知道输入的分布情况,这些输入会是怎么样的呢?
It's true, these questions have been debated for a very long time but the very fact that they have recurred and persisted may suggest that though they're impossible in one sense, they're unavoidable in another.
诚然,这些问题争论已久,但正因为这些问题反复出现,也许表明,虽然在某种意义上它们无法解决,但另一种意义上,却又无可避免。
应用推荐