V2EX › yangmt92 的所有回复 › 第 1 页 / 共 1 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

2016 年 12 月 29 日

@jugelizi 不过还是快，可能我需要了解一下 dict 或者哈希实现

2016 年 12 月 29 日

@jugelizi 又有一点迷惑了，到底是一个 f(x)生成，还是索引，字典索引相当根据特征于分类查询

2016 年 12 月 29 日

@polo2222 多谢提醒哈希

2016 年 12 月 29 日

@kfll 对，我是这个意思。刚刚看了一下哈希初步明白了。 dict 的 x in s 是 position = f(key),O(1)。 list 的 x in s ,O(N)