-
So it doesn't matter how big the dictionary is, you can instantaneously retrieve the value associated with the key. Extremely powerful.
因为你可以在线性时间，内得到想要的键对应的值,这太强大了。
-
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字母初始设定，原子轨道的线性叠加,成分子轨道。
-
Any thoughts? Don't you hate professors who stand here waiting for you to answer, even when they have candy?
你们难道不讨厌站在那儿等你回答问题,的教授么？虽然他有糖果做奖品哦，用少于线性时间完成可能么？
-
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.
记住，我们不需要把它们一一对应，因为ｐｘ和ｐｙ轨道是,ｍ等于正负１轨道的线性组合。
-
Sometimes they challenge and contradict one another, but they are not best seen as linear, as telling a neat, linear story about Israelite religion flowering and fading.
有时候它们相互对质或矛盾，但它们从未被当作线性结构，整洁有序的故事,关于以色列宗教的兴盛与衰落。
-
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,水的冰点呢？
-
In particular, we're going to look at a particular version of this that we're going to call the linear city model.
我们来从一个特殊的角度看一下,我们称之为线性城市模型
-
Supplementarity is a way of understanding the simultaneously linear and ever proliferating, ever self-complicating nature of verbal expression.
增补性是口头表达的同时线性,不断增加，自我复制,的本质。
-
Because of the physics of diffusion it doesn't go linearly with distance.
由于扩散现象的物理特性,它和距离不是线性相关的
-
I've got to do another pass. Huh. Sounds like a linear number of times I've got to do- oh fudge knuckle.
冒到最后去，还得再做冒泡,呵，听起来我要做线性次的时间-,哦，胡说八道。
-
And that's the kind of instinct I'd like you to get into thinking about. So the answer here is no.
所以答案是否定的,好的，那我们能在线性时间内排序么？
-
But now what we are going to do is bring them in together sort of along the lines of this.
现在我们要做的,就是把他们按现在我们要做的,照线性关系放到一起来。
-
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.
有问题么？,线性复杂度的算法，当进行了一个,常量级步数的操作的时候，将问题的规模缩小了一个。
-
Linear equation means that solutions are additive.
线性方程的结果是可加的。
-
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."
进一步的，核被认为是,原子主要质量所在的地方，和整个原子线性尺度相比,核具有很好的线性尺度“
-
Something like this. That would be perfectly fine interpolation. All right, we choose to have a linear interpolation.
这种插值的方法也是完全可行的,好，现在我们决定使用，线性插值的方案。
-
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.
最简单的办法是,像这样画一条直线,这叫线性插值,不过我的这条线画得不太直，你也可以用别的办法,比如一条抛物线。
-
And this is what they had expected that there would be no relationship, but instead here they saw that there was a linear relationship not to the intensity and the kinetic energy of the electrons, but to the intensity and the number of electrons.
另外一个实验,他们预期这两者没有关系,但他们看到的不是,光强和电子动能的,线性关系，而是光强,和电子数的线性关系。
-
What does this mean? Linearity of solutions, the elegant way of saying it is superposition holds.
这是什么意思，方程的线性关系，是解决问题的十分漂亮的方法。
-
OK. At this point, if we stop, you'll think all algorithms are linear. This is really boring.
可能我们就认为所有的解决这个问题的，算法都是线性增长的了，真很没意思,但是他们真不是对不对？
-
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.
这么描述很不准确，我之前在，线性算法中也说了常数,它是每次减少固定的量。
-
So, as the gentleman back there said, if I'm searching it once, just use the linear search.
如果我就搜索一次，就用线性搜索吧，另一方面。
-
You can see low voltage, low energy, high voltage, high energy. It is a linear function.
你会看到，低电压，低能量，高电压，高能量，这是种线性关系。
-
Yeah. All right, so the answer was it's linear which is absolutely right.
答案就是线性的,原因我们接下来就要讲到。
-
If I look for, say, minus 1, you might go, gee, wait a minute, if I was just doing linear search, I would've known right away that minus one wasn't in this list, because it's sorted and it's smaller than the first elements.
如果我要查找-1，你可能要怒了，呵呵，等一等，如果我用的是线性查找，我不会知道-1不在这个列表中,但是列表是排好序的,1又比第一个元素小。
-
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.
这里的复杂度不再是对数的了，因为每次在列表中，查找需要线性访问,可能还要糟糕,其实，有些编程语言，如。
-
I make the problem ten times bigger, it takes one more step to do it.
而在线性复杂度的算法里，我把规模扩大十倍。
-
Dictionaries are implemented using a magic technique called hashing, which we'll look at a little bit later in the term, which allows us to retrieve keys in constant time.
散列法的内容,此方法可以让我们在线性,时间内检索到键,因此字典的大小并不重要了。
-
And if you just look at the numbers, you can see how it cuts in from one side and then the other side as it keeps narrowing that range until it gets down to the place where there are at most two things left, and then it just has to check those two to say whether it's there or not.
你能看到他是如何不断的，从一个大的范围被拦腰劈开,知道最终只剩下两个数字,然后就只需要,比一比就知道结果了,将它同线性查找比较下。
-
Typical characterization, not all the time, but typical characterization, is an algorithm that reduces the size of a problem by one, or by some constant amount each time, is typically an example of a linear algorithm.
我们学习过了线性算法，它的典型特征，不是通用的,但是比较典型的特征是，它是逐一减小问题的大小的，或者说是每次减小常数的大小。
应用推荐