如何使用散列检查值是否在加法表中？
如何使用散列检查值是否在加法表中？
提问于 2015-11-02 23:15:54
让我们使用下表。如何有效地检查表中是否存在值11？请注意，黄色中的数字可能并不总是连续的。遍历所有值是n^2，但效率不是很高。
回答 1
Stack Overflow用户
发布于 2015-11-02 23:19:47
一种可能的解决方案是如下所示-将来自黄色行或黄色列的所有数字放入某个集合中，例如哈希集。让我们以这一行为例。之后，对列进行迭代，对于每个数字，x检查数字A - x是否在散列集中(在本例中，A是11)。这种方法将导致线性复杂性和线性额外内存。如果您知道对数字进行排序以获得相同的计算复杂性，则不需要哈希集。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/33480882
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号