gpt4 book ai didi

arrays - 确定数组中是否存在 a、b、c 以使 a+b+c = z 的算法?

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

<分区>

在为以下问题寻找有效算法时遇到了一点困难。该算法必须确定数组中是否有 3 个元素 a、b 和 c,以便 a+b+c 等于给定的数字 z。

当然,天真的方法是尝试组合,但渐近所需的时间会太大。

要在数组中找到 a 和 b 使总和为 z 要容易得多。按升序对给定数组进行排序,并检查每个元素是否存在 z-a。但我不确定如何在 3 元素问题中实现它以及需要什么时间。

非常感谢任何帮助!

编辑:a、b、c 和 z 是整数。

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