陈杰 的专栏

原创 百度“水果开会”问题探讨(修订版2)

摘　要：现在,搜索技术被广泛的应用于我们的生活,而对于搜索技术来说速度是至关重要的，这里将百度“水果开会”问题作为讨论的对象，探讨一下散列在搜索、查找中的运用。“水果开会”问题的一般解法的时间复杂度为O(n2)，本文讨论使用散列的方法有O(n)的时间复杂度下解决这类问题。关键字：散列，双向链表,STL       现在，在互联网上的信息正民惊人的速度增长，搜索技术为我们在这们大的空间中