【散列】整数散列

空间换时间 直接把输入的数做为数组的下标来对这个数的性质进行统计。 能够将查询的复杂度将为 O ( 1 ) O(1) O(1)。php 可是上述策略存在一个问题，若是输入的数可能大小达到 1 0 9 10^9 109，那么直接做为数组下标是不能够的。或者输入的是一个字符串，也不能够直接做为数组下标。html 散列 将元素经过一个函数转换成整数，使得该整数能够尽可能惟一地表明这个元素。这个转换函数就

>>阅读原文<<