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.
字典是用一种很神奇的,叫做散列法的算法,来实现的,后面我们将,会学到一点关于。
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.
散列法的内容,此方法可以让我们在线性,时间内检索到键,因此字典的大小并不重要了。
Let's draw a line through a scatter of points here.
我们来画一条切合散点的直线
Now, in that Northern society and here we're using labels pretty loosely, but so be it the northern states; and well I'll leave the outline up for the moment. No I won't.
现在,在北方社会,现在我们标记做得很散,但必须这样,北方的州,我呆会会给你们一个大纲,但不是现在
应用推荐