从给定的 IPv6 列表中搜索 IPv6：端口组合的最快搜索算法是啥：O（1）时间复杂度的端口？

Posted 2023-02-22

【中文标题】从给定的 IPv6 列表中搜索 IPv6：端口组合的最快搜索算法是啥：O（1）时间复杂度的端口？

【英文标题】：What is fastest searching algorithm for searching IPv6:port combination from given list of IPv6:ports in O(1) time compexity?从给定的 IPv6 列表中搜索 IPv6：端口组合的最快搜索算法是什么：O（1）时间复杂度的端口？

【发布时间】：2017-01-04 06:17:11

【问题描述】：

我想要高效的搜索算法，用于在给定的向量字符串列表中搜索 IP:PORT 组合形式的预存 IP:PORT 列表。

任何帮助表示赞赏。

【参考方案1】：

对于向量列表的数据结构，可能很难有 O(1) 复杂但 O(n)。因为您必须至少阅读该列表一次。但是，如果您进行一些预处理并将它们放入 map 中，您可能会在稍后的程序中获得更快（几乎 O(1)）的性能。