转帖:散列表
使用散列的目的是能够快速取得某个元素，那么如果能够保证每个元素都存在一个“槽”的话（类似于数组），就能够完成在O(1)的时间内完成取元素的工作。如果一个集合的元素都是取自全域U={1, 2, ... m}，那么通过使用数组T[1,...m]来保证每个元素都存在与之对应的”槽“。
O(1)
U={1, 2, ... m}
T[1,...m]
Joe
Developer & Designer
Shenzhen, China
文章
129
分类
26
标签
54
Linux
MySQL
Update your browser to view this website correctly. Update my browser now
×
