在此上下文中搜索数据的最佳方式

问题描述 投票:0回答:0

我有大量的数据,当我收到请求时,我想尽可能减少跳转,以便响应尽可能快,我现在拥有一个比较每个属性的简单 for 循环,如果它们都匹配我得到了成功的匹配,但这需要很多时间,因为循环每个键并再次循环每个值。

我的想法是获取所有属性的哈希值并使用该哈希值作为键,以便每个属性组合都有唯一的键,但时间复杂度仍然是 O(N),我必须做一个 for 循环搜索该哈希值。

在这种情况下,为了降低时间复杂度,最好的策略是什么?哈希甚至有用,或者我可以在没有哈希的情况下得到相同的结果?

map = { "Hash" : {"Key1":"Value1","Key2":"Value2","Key3":"Value3"} ... }

c++ search
© www.soinside.com 2019 - 2024. All rights reserved.