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.
有问题么?,线性复杂度的算法,当进行了一个,常量级步数的操作的时候,将问题的规模缩小了一个。
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.
这么描述很不准确,我之前在,线性算法中也说了常数,它是每次减少固定的量。
Linear A is earlier and it is associated with and it is clearly the language used by the Minoan kings at Knossos and other places.
类线形文字出现得较早,而且它已被确定与克诺索斯或其他地区的,米诺斯时期国王们所使用的语言有一定的关联
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.
它产生的力可能会渐渐消失,力的曲线可能不是一条直线,而有轻微的弯曲,每个弹簧都有一个线性区间,在这一区间内,力和伸长量是线性关系
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.
我们学习过了线性算法,它的典型特征,不是通用的,但是比较典型的特征是,它是逐一减小问题的大小的,或者说是每次减小常数的大小。
Because he couldn't figure out what they were, he called one Linear A and the other Linear B, because he could tell by careful analysis that they were different, and he could tell which pieces belonged to which.
由于他无法分辨他们是什么,因此叫它们A类线形文字和B类线形文字,因为他通过仔细的分析能区别出二者的不同,以及它们是属于哪种类型的
应用推荐