gpt4 book ai didi

algorithm - 如何使用哈希检查一个值是否在加法表中?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:01:52 26 4
gpt4 key购买 nike

让我们使用下表。如何有效地检查值 11 是否在表中?请注意,黄色中的数字可能并不总是连续的。遍历所有值是 n^2 但这不是很有效。 enter image description here

最佳答案

一种可能的解决方案如下 - 将黄色行或黄色列中的所有数字放入某个集合中,比如哈希集合。让我们以行为例。之后迭代列并为每个数字 x 检查数字 A - x 是否在哈希集中(在您的情况下 A 是 11)。这种方法会导致线性复杂度和线性额外内存。如果您知道对数字进行排序以获得相同的计算复杂度,则不需要哈希集。

关于algorithm - 如何使用哈希检查一个值是否在加法表中?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33480882/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com