时间戳

首页 > 解决方案 > Python将多个键/唯一对匹配到一个值

python - Python将多个键/唯一对匹配到一个值

问题描述

什么是获取多个值并将其映射到一个值的最快、最有效的方法。对于一个用例示例，假设您正在将两个数字相乘，并且您想记住之前是否将这些数字相乘。与其用 X 和 Y 制作一个巨大的矩阵并填充它，不如查询一个字典来查看 dict[2,3] = 6 还是 dict[3,2] = 6。这对于超过 2 个值。

我已经看到了一个类似于我在这里问的答案，但这会是 O(n) 时间还是 O(1)？ 打印匹配多个键的值

for key in responses:
    if user_message in key:
        print(responses[key])

谢谢！

标签： pythonoptimizationtimehashtablecomplexity-theory

解决方案

似乎最简单的方法是在将它们放入字典之前对值进行排序。然后在查找之前对 x,y... 值进行排序。请注意，您需要使用元组映射到字典（列表是可变的）。

the_dict = {(2,3,4): 24, (4,5,6): 120}
nums = tuple(sorted([6,4,5]))
if nums in the_dict:
    print(the_dict[nums])

推荐阅读