# log对数Hash映射优化

log对数Hash映射优化

• 利用了一个数学技巧：$\forall k \in [0,35]，2^{k} mod 37 互不相等，且恰好取遍整数1-36 $
• 应用：将int范围内的\(2^k映射到k\)，math库中的对数函数是以e为底的实数运算，复杂度常数较大，使用hash映射优化

for(int i=0;i<36;i++)H[(1ll<<i)%37]=i;

转载于:https://www.cnblogs.com/sstealer/p/11117212.html