http://www.baidu.com/turbosearch/

百度：谁冲的多我给谁排名靠前

###

百度极速搜索技术解密：我们采取了一种全新的速度优化方案，通过百度的大数据计算能力，精准地预测用户检索的关键词，提前请求后端服务并获取搜索结果，节省掉网络时间和后端检索时间；从而当用户点击“百度一下”时，实现页面的瞬间立现。

根据描述，百度极速搜索采用的应该是 heuristic algorithm(启发式算法)，用户开始从搜索框输入字符串的同时，百度并发请求多个搜索结果，当百度服务器在搜索框内检测到用户敲完最后一个按键时，已从多个搜索结果里匹配较为相关的结果，只待展现了。当用户“百度一下”后，即返回这个搜索结果。

BTW，最近在翻 MIT(麻省理工)的《算法导论》(CLRS)，看了第 1 章后，直接跳到最后 2 章。被人们奉为经典的算法书其实并不难，看过《明式家具研究》后，再没有发现更难的书了。