A low-level language, we used to call this assembly programming, you're down at the level of, your primitives are literally moving pieces of data from one location of memory to another, through a very simple operation.
一个低级的语言,我们曾经将其称为假设编程,你们只是处于用基本要素,把一些数据碎片,从记忆存储器的一个地方,通过简单的操作来转到另外一个地方。
Let's say you have a friend who doesn't believe that you're in their life very much.
假设你有朋友觉得你现在跟他们的生活基本没有交集了。
The message I'm trying to get to here, because I'm running you right up against time, is I have to be careful about what's a primitive step.
我想说的事情是,因为我正在跟大家讲算法时间复杂度,我们需要注意一个基本步骤的定义,如果我可以假设。
In one model we thought of the firms setting quantities and the market determining prices, and here we have the firms setting prices and the market determining quantities, but the basic underlying economic structure of this is very, very similar.
在前一个模型我们假设公司设定产量,而市场决定价格,在本模型中我们假设公司设定价格,而市场决定产量,但基本的经济结构是非常,非常相似的
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.
因此如果我们假设在恒定的时间内,我们可以取得任何一块数据,任何一种数据结构的话,我们要做的第二个假设就是,基本的原始操作计算花费的时间是恒定的,这个假设也不是完全正确的,但这个模型其实挺不错的,因此算法操作,比较,这一类的事情,我们在这个特定的模型中都假设是基本的,操作,花费的时间是恒定相同的。
应用推荐