The way we're going to model differentiated products is to imagine, just to take a simple example, imagine a city and this city has one long straight road through it.
我们建立差异产品模型的方法,想象一下,举个简单的例子,想象一个被一条直路贯穿的城市
So let's take a really simple example.
让我们来看个简单的例子。
But that merging process only takes N steps, N*log N so that's N times log of N. Now, it's a little tricky to reason through this perhaps the first time, let's just take a very simple example and see if we can do a little sanity check here.
但这个合并过程只需要N步,所以时间复杂度是,第一次对此进行推论可能会有点儿棘手,我们举一个简单的例子,看看我们能否做一些完整性的检查。
I think the easiest way to look at what this does, is let's take a really simple example- I want to make sure I put the right things out- I've got a simple little list of values there.
到底做了什么,就是让它跑一个简单的例子,我想要确信我找到了正确的元素-,这里我用一个简单的小的列表-,如果我去代码里面看。
应用推荐