SF
刻意练习
刻意练习
注册登录
关注博客
注册登录
主页
关于
RSS
Hash-哈希/散列
Bohr
2017-06-02
阅读 2 分钟
3.3k
我们知道,通过对数组进行直接寻址(Direct Addressing),可以在 O(1) 时间内访问数组中的任意元素。所以,如果存储空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以应用直接寻址技术。