目录
为什么查找哈希表是O(1) ?
-
计算机只需调用哈希函数(输入键值);
准备好哈希表,以下面这个字母和数字的简单映射为例:
A = 1
B = 2
C = 3
D = 4
E = 5
...以此类推。 -
计算键的哈希值;
计算机会对键使用哈希函数。假设使用“乘法”函数,结果如下:
BAD = 2 × 1 × 4 = 8 -
跳转到对应索引并读取值即可;
- principle working Hashprinciple working hash principle principles algorithm principle greedy basic principles guidlines prompting prompt programming principle dynamic basic principle uploading command files principle counting program testing inclusion exclusion principle min-max principles security原则thm