Cuckoo Hashing 是一种高效的哈希表设计，能够在最坏情况下实现 O(1) 查找。其插入机制类似布谷鸟，若位置已被占用，则踢出现有元素。通过使用多个哈希函数，负载因子可突破 50%。Cuckoo Filter 是基于此设计的概率数据结构，支持删除且空间效率更高，适合读多写少的场景，如网络交换机的精确匹配表。

大 O 表示法用于衡量算法的复杂性，常见的时间复杂度有 O(1)、O(N)、O(N^2)等。算法的时间复杂度可分为对数算法、线性算法、超线性算法、多项式算法、指数算法和阶乘算法。内存足迹分析也是性能分析的重要指标，取决于程序实现和输入大小。时间效率和空间效率通常是权衡的关系。找到时间复杂度低且内存占用少的算法对性能有重要影响。

布隆过滤器是一种判断元素是否存在于集合中的高效数据结构，通过随机映射函数将元素映射到位图中。它具有空间效率和查询时间高的优点，但存在误判率和无法删除元素的缺点。可以应用于URL去重、垃圾邮件过滤等场景。使用开源库bits-and-blooms/bloom可以方便实现布隆过滤器。