机硕士学位的论文里提到的一个哈希函数吧，三级素数除法，分别用3、13、29这三个素数，碰撞项用线性探测再散列法。”
    陈旭绷住表情，装作很随意地点头。
    “那开始吧。”男生作出请的动作。
    “你先来吧。”陈旭谦让道。
    “好，那我就开始了。”
    “9.2314849203827...”
    “停，这得背到什么时候啊，我有个好办法。”陈旭知道这么背下去很难分出胜负。
    “什么方法？”男生问道。
    陈旭提议说道：
    “互相提问，比方说，我这次提问，第一百位是什么数字。”
    男生想了一会，说道：
    “7！”
    陈旭点点头，然后说道：
    “对的，该你提问了。”
    男生提问道：
    “第一百三十七位是多少？”提问后，男生就拿起筷子准备吃饭，他觉得对方要算好大一会，能在他吃完饭之前算出正确答案，就不错了。
    谁知，他筷子还没举起来，陈旭就给出了他的答案：
    “3”
    男生轻皱了一下眉头，他觉得对方算这么快，按常理来说是不可能的。
    这和背诵圆周率不同，因为哈希算法容易冲突，每次冲突都要进行线性探测再散列。
    想知道第一百三十七位的数学，就要将前面一百三十六位的数学挨个进行散列，计算量远远不止一百多位，

本章还未完，请点击下一页继续阅读>>>