Whereas in the linear case, I make it ten times bigger, it takes ten times longer to run. OK.
它要占用原来十倍的时间去运行,我一直在说还有一件事情没有讲,这是我要强调的最后一件事。
In particular, we're going to look at a particular version of this that we're going to call the linear city model.
我们来从一个特殊的角度看一下,我们称之为线性城市模型
Further, the nucleus is assumed to be the seat of the essential part of the mass of the atom, and to have linear dimensions exceedingly small compared with the linear dimensions of the whole atom."
进一步的,核被认为是,原子主要质量所在的地方,和整个原子线性尺度相比,核具有很好的线性尺度“
Obviously-- and that's a bad way of saying it, I said constant the previous time-- in the linear case, it's subtract by certain amount.
这么描述很不准确,我之前在,线性算法中也说了常数,它是每次减少固定的量。
Now there many ways I can connect these two points together. The simplest way is to draw a straight line. It's called the linear interpolation. My line is not so straight, right here. You could do a different kind of line.
最简单的办法是,像这样画一条直线,这叫线性插值,不过我的这条线画得不太直,你也可以用别的办法,比如一条抛物线。
Again, we're going to take the linear combination of those p atomic orbitals and make what are called pi or some more sigma molecular orbitals.
同样的,我们需要得到,原子p轨道的线性组合,然后组成我们所说的,π分子轨道或者sigma分子轨道。
The Mycenaean kings we know, thanks to the Linear B tablets, were referred to, the singular once again is Wanax, and the plural is Wanaktes.
迈锡尼王正如我们,从B类线形刻板所知的,在古希腊语中被称为瓦纳克斯,复数是Wanaktes
Supplementarity is a way of understanding the simultaneously linear and ever proliferating, ever self-complicating nature of verbal expression.
增补性是口头表达的同时线性,不断增加,自我复制,的本质。
He's introducing the reader to a mode of vision different from the vision typically permitted him from within the poem's more or less straightforward, linear, narrative boundaries.
他在向读者介绍一种不同于这首诗里,直白的线状叙述的界限,或多或少已经容许他,显露出的设想有所不同的先见之明。
The force may taper off, the force may not be given by a straight line, but for modest deformations, every spring will have a linear regime in which the force is linearly proportional to the stretching.
它产生的力可能会渐渐消失,力的曲线可能不是一条直线,而有轻微的弯曲,每个弹簧都有一个线性区间,在这一区间内,力和伸长量是线性关系
So again, what we're talking about is the linear combination of atomic 2 p orbitals, and now we're talking about 2 p z.
同样,我们说的是,原子2p轨道的线性组合,现在我们我们说的是2pz。
I could still do the linear case, which is order n or I could say, look, take the list, let's sort it and then search it. But in that case we said well to sort it was going to take n log n time, assuming I can do that.
我仍然可以做O的线性搜索,或者也可以以这个列表为例,我们先将其进行排序,然后再进行查找,但是在这种情况下,要花费n,log,n的时间去对其进行排序。
We know that the Mycenaeans, or at least some small number of them could write, because we have the Linear B script, which we can read. There is no clue that there is such a thing as writing in the Homeric poems.
我们知道迈锡尼人中,至少小部分,是会写作的,因为我们找到了B类线形文字的遗稿,我们能够解读,但在荷马史诗中,却并没有任何线索表明写作这一点
And the technique is called, watch because this is a six-letter initialization, linear combination of atomic orbitals LCAO-MO into molecular orbital, LCAO-MO.
这项技术是,一个6字母初始设定,原子轨道的线性叠加,成分子轨道。
If it was an unordered list, we were basically stuck with linear search. Got to walk through the whole list to see if the thing is there.
如果是一个未排序的列表,基本上我们就只能使用线性搜索了,通过遍历整个列表来查看。
A linear interpolation between the two, and then some numbers associated with them, 2 7-1/2 and 22-1/2. Why does he choose 7-1/2 as the freezing point of water?
两者之间做线性插值,一些数值随之标定,7。5和22。5,为什么他选择了7。5作为2,水的冰点呢?
Because we can take our interpolation here our linear interpolation the slope of this line.
用开尔文,而不是摄氏度作单位。
So, as the gentleman back there said, if I'm searching it once, just use the linear search.
如果我就搜索一次,就用线性搜索吧,另一方面。
In the linear case, meaning in the unsorted case what's the complexity of this? k times n, right? Order n to do the search, and I've got to do it k times, so this would be k times n.
复杂度是多少?k的n次方,对吧?,在序列n中做搜索,要做k次,所以是k的n次方次,如果先排序后搜索。
Remember, we don't do a one-to-one correlation, because p x and p y are some linear combination of the m plus 1 and m minus 1 orbital.
记住,我们不需要把它们一一对应,因为px和py轨道是,m等于正负1轨道的线性组合。
Linear algorithms tend to be things where, at one pass-through, you reduce the problem by a constant amount by one. If you reduce it by two, 1 it's going to be the same thing.
有问题么?,线性复杂度的算法,当进行了一个,常量级步数的操作的时候,将问题的规模缩小了一个。
Yeah. All right, so the answer was it's linear which is absolutely right.
答案就是线性的,原因我们接下来就要讲到。
Right? If that was the case in that code, then my complexity is no longer log, because I need linear access for each time I've got to go to the list, and it's going to Lisp be much worse than that.
这里的复杂度不再是对数的了,因为每次在列表中,查找需要线性访问,可能还要糟糕,其实,有些编程语言,如。
The Schr?dinger equation is a linear equation.
薛定谔方程是一个线性方程。
System of linear equations. What are the equations here? Well, I could say, you know, the number of pigs plus the number of 20 chickens equals 20, right? Because we've got 20 heads. And then what else do I have?
如何解决这个问题呢?,用线性方程式的办法来解决,等式是什么呢?你应该知道,猪的数量加鸡的数量等于,对吧?因为我们有20个头?
How long does it take me to find the k'th element? Linear. Because I've got to walk my way down it. OK? So in this case, you have linear access. Oh fudge knuckle.
线性的!因为我得从头,向下走一步步走,所以这里是线性访问,哦,有问题了吧。
Now, what we learn, both from archaeology and from references in the Linear B tablets is that they engaged-- these cultures engaged in trade to a significant degree.
现在,我们从考古学,以及B类线形文字刻板中的线索得知,这些文明中具有相当多的贸易因素
So it's certainly at least linear in the length of the list. For each starting point, what do I do?
它至少是线性的计算列表的长度,每次到了循环开始的点?
Because if you did what I suggested with the list, the time to look up the key would be linear in the length of the list. You'd have to look at each element until you found the key.
字典是用一种很神奇的,叫做散列法的算法,来实现的,后面我们将,会学到一点关于。
The reference points are water freezing or boiling, and the interpolation is linear and then that morphed into the Kelvin scale as we're going to see later.
参考点是水的冰点和沸点,插值是线性的,随后它被发展成为开氏温标,我们之后会看到。
应用推荐