Now, what did I want to do? I wanted to check membership. I want to do search. Well that's simple. Given that representation and some value, I just say gee is it there?
现在,我需要做什么?,我要做成员检查,我要做查找,这就很简单了,给了即定的表示和一些值,我只需要说喂在那儿吗?
And so can we do a little sanity check with the simple case here?
对这个简单的例子我们能不能做完整性检查呢?
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步,所以时间复杂度是,第一次对此进行推论可能会有点儿棘手,我们举一个简单的例子,看看我们能否做一些完整性的检查。
应用推荐