Therefore, for simple branching programs, the length of time, the complexity the code, is what we would call constant.
因此,对于简单的分支程序,运行的时间长度,算法的复杂度,也就是我们说的常数。
OK. In the length of time it takes for the light to get from that bulb to the table, this machine processes two operations.
好,在灯光从灯泡到,桌子的这段时间内,电脑已经进行了两次运算了。
By regular rate we mean that the amount of time that each chord holds is exactly the same; every chord holds for the same length of time.
如果变化频率规则,那么和声中每个和弦持续的时间长度是完全相同的;,每个和弦都持续同样长的时间。
A gig is 10 to the 9, so it does two operations in the length of time it takes light to get from one foot off the table down to the table. That's amazing.
因此光行进一英尺的,时间内电脑可以,进行两次基本运算,这太神奇了。
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.
字典是用一种很神奇的,叫做散列法的算法,来实现的,后面我们将,会学到一点关于。
Constant. Ooh, constant says, no matter what the length of the list is, I'm going to take the same amount of time.
这个算法用的时间是相同的,我不这么认为,如果我们创建一个十倍于以前大小的数组。
Yeah. Log. It's a good think, but why do you think it's log? Ah-ha. It's not a bad instinct, the length is getting shorter each time, but what's one of the characteristics of a log algorithm? It drops in half each time.
对了,对数,这是个好想法,但是你们为什么认为是对数呢?,啊哈,这样的本能不错,每次长度都会缩小些,但是对数算法的特性是什么。
应用推荐