DJBX33X是一种常见的产生hash的值算法,在PHP、JAVA、ASP.NET、Python等语言中都广泛使用。hash算法理想的情况下算复杂度能达到O(1),但是实际情况下冲突是不可避免的,一旦发生碰撞,时间复杂度就提高了,最坏的情况下算法复杂度会达到O(n^2),那么,这时候,问题就来了,如果执行的操作频繁的发生hash碰撞,那么服务器将会被消耗大量的资源,如果能找出特定的碰撞...

+
跳转到评论