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.
如果是一个未排序的列表,基本上我们就只能使用线性搜索了,通过遍历整个列表来查看。
So, we'll start by taking a look at constructive interference, and another way to explain this is just to say again, molecular orbitals are a linear combination of atomic orbitals.
我们先来看一看相长干涉,另外一个解释它的方法就是说,分子轨道是原子轨道的组合。
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."
进一步的,核被认为是,原子主要质量所在的地方,和整个原子线性尺度相比,核具有很好的线性尺度“
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.
参考点是水的冰点和沸点,插值是线性的,随后它被发展成为开氏温标,我们之后会看到。
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 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.
它产生的力可能会渐渐消失,力的曲线可能不是一条直线,而有轻微的弯曲,每个弹簧都有一个线性区间,在这一区间内,力和伸长量是线性关系
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
The power of linearity is F=k1+k2 if I come across f of x, y, z equals k1 plus k2, if it is a linear equation, I don't have to go and solve it all over again.
线性的威力是,一个方程,如果它是个线性方程,那么我就不用再去解他了。
We have to make sure that, in fact, that operation is not linear.
事实上,操作不是线性的,那让我来解释下这一点吧。
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.
最简单的办法是,像这样画一条直线,这叫线性插值,不过我的这条线画得不太直,你也可以用别的办法,比如一条抛物线。
Now this happens to be what we would call a linear process, because the number of times I go around the loop is directly related to the size of the argument. If I double 2 the argument, I'm going to double the number of times I go around the loop. If I increase it by five, 5 I'm going to increase by five the number of times I go around the loop.
这恰好是我们会成为,线性复杂度程序的一个例子,因为我要执行循环的次数是,和输入的参数的大小直接相关的,如果我将这个参数乘以,那么我就要将进行循环的次数也乘以2了,如果我把参数加上,那么循环的次数也要加上5了。
It would be nice if it was less than linear, but linear is nice because then I'm going to get that n log in kind of behavior.
那么就是一个不错的算法,但是线性方案也是很好的,因为我需要做n次的log级的行为。
It is certainly possible, for example, that a quadratic algorithm could run faster than a linear algorithm. It depends on what the input is, it depends on, you know, what the particular cases are. So it is not the case that, on every input, a linear algorithm is always going to be better than a quadratic algorithm.
一个二次平方级复杂度的算法,当然也是可能跑的比线性复杂度算法快的,这取决于,你知道的,输入以及特定的案例,因此并不是对于每个输入,线性复杂度就一定会,比二次平方级复杂度的算法的表现要好,只是通常来说是这样的。
OK. A whole lot of work to basically say again, order b is linear.
这个方法是随b线性增长的,但是这方法也不错。
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类线形文字刻板中的线索得知,这些文明中具有相当多的贸易因素
应用推荐