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

Question

我想要有效的搜索算法来搜索IP：PORT组合形式预先存储的IP列表：PORT在给定的矢量字符串列表中。

任何帮助表示赞赏。

Answer 1

使用向量列表的数据结构，可能很难使O（1）复杂但O（n）。因为你必须至少阅读一次清单。如果你做一些预处理，并把它们放在地图中，你可能会在你的程序中获得更快（几乎是O（1））的性能。