We said each of the merge operations O was of order n. But n is different. Right?
注意这里发生了什么,我们说过每一次合并操作的复杂度都是?
Now I'm putting count in double quotes, not to make it a string, but to say, this is count generically. It could be counting one by one through the integers, it could also be taking a collection of data and going through them one by one. It could be doing counting in some other mechanism.
现在我把count用双引号标起来,不是说把它命名为一个字符串,而是说,这是一个通用的计数器,它可能是每一次减1的整数,也可能是拿一个集合的数据然后,一个一个的访问它们,也可能是以某种机制来计数。
So we're talking about an experiment when you generate-- Each experiment generates both an x and a y observation and we know when x is high, y also tends to be high, or whether it's the other way around.
这里说的是由试验产生的,每一次试验可以获得一组x与y的观察值,当x值大的时候,y值可能也大,或者相反
应用推荐