https://index.zshipu.com/geek/tags/%E9%93%BE%E8%A1%A8%E6%B1%82%E4%BA%A4%E9%9B%86/ Recent content in 链表求交集 on 知识铺的博客 Hugo -- gohugo.io zh-CN Tue, 15 Mar 2022 01:08:09 +0800 https://index.zshipu.com/geek/post/%E4%BA%92%E8%81%94%E7%BD%91/%E4%B8%8E%E6%B1%82%E4%BA%A4%E9%9B%86%E7%9A%84%E6%96%B9%E6%B3%95%E6%80%BB%E7%BB%93/ Tue, 15 Mar 2022 01:08:09 +0800 https://index.zshipu.com/geek/post/%E4%BA%92%E8%81%94%E7%BD%91/%E4%B8%8E%E6%B1%82%E4%BA%A4%E9%9B%86%E7%9A%84%E6%96%B9%E6%B3%95%E6%80%BB%E7%BB%93/ 原文地址： https://www.cnblogs.com/aspirant/p/10012840.html 一、有序集合求交集的方法有 a）二重for循环法，时间复杂度O(n*n) b）拉链法，时间复杂度O(n) c）水平分桶，多线程并行 d）bitmap，大大提高运算并行度，时间复杂度O(n) e）跳表，时间复杂度为O(log(n)) 以下是方法的具体介绍： 方案一：for * for，土