Data's what we expect. It's our way of representing fundamentally the kinds of information we want to move around.
数据是我们一直需要的,它是用来表达我们想要操作的,数据类型的基本方式,这里。
And the last piece of this, is as said, I have to make sure I know what my primitive elements are, in terms of operations.
最后,正如我们所说,我们要确定我们的基本元素是什么,以便于操作,我希望大家可以学习到。
There is the basic thing we did before, right?
这是我们之前做的那些基本操作?
So we're to assume we can get to any piece of data, any instruction in constant time, and the second assumption we're going to make is that the basic primitive steps take constant time, same amount of time to compute. Again, not completely true, but it's a good model, so arithmetic operations, comparisons, things of that sort, we're all going to assume are basically in that in that particular model.
因此如果我们假设在恒定的时间内,我们可以取得任何一块数据,任何一种数据结构的话,我们要做的第二个假设就是,基本的原始操作计算花费的时间是恒定的,这个假设也不是完全正确的,但这个模型其实挺不错的,因此算法操作,比较,这一类的事情,我们在这个特定的模型中都假设是基本的,操作,花费的时间是恒定相同的。
b times. So I've got to go 3 b steps. All right I've got to go through the loop b times I've got three steps each time, and then when I pop out of the loop, I've got two more steps. All right I've got the initiation of answer and the return of it.
好,我一共执行了b次循环,每次循环内部进行了三次基本操作,当跳出循环后还有两个基本操作,因此这个初始的答案就是,2+3b次基本操作,来完成这个循环。
应用推荐