世界上最复杂的程序算法有哪些？

Jump-pointer: 在作拆尺如LA(v,d)的时候, 如果一层一层的往上搜索很慢. 有没有可能直接跳呢? 比如我们知道LA(u,d) = LA(v,d),如果u是v的一个ancestor. 如果直接储存了LA(u,d), 并且可以在log(n)的时间"跳"到u, 那么只要log n的时间就能找到困枝LA(v,d). 这旅启个算法要用 O(n log n)的preprocess time + O(log n)的time. 每一次跳的距离是上一次的1/2倍.，[这个算法很简单的]。

MD5 根据信息摘要法中的信息保密条例设计的一种密码算法，需要用到16进制，分四个分步，每一步需要重复算16次，最后得到一个32位16进制的字符组。这种算卖陪法属于哈希函数一类，因为计算量很大，一般情况下是不可能暴力破解。目前已知的有山东某个大学的教授利用抽屉原理游信将计算量减少到2的十次方（可能不对，因为时间长有点忘了）。这个数字听上去很大，但基本上利用这种原理，一个普通的电脑都可以神配轮算出来。不过前一段时间有一种量子计算机炒得很火，如果那种计算机真的可以研发出来，不管什么算法都挡不住它把…………

---