gpt4 book ai didi

algorithm - 如何编写算法来检查数组/列表中任意两个数字的总和是否与给定数字匹配?

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

如何编写算法来检查数组/列表中任意两个数字的总和是否与给定数字匹配复杂度为 nlogn?

最佳答案

我确信有更好的方法,但这里有一个想法:

  1. 排序数组
  2. 对于数组中的每个元素e,二进制搜索补码(sum - e)

这两个操作都是O(n log n)

关于algorithm - 如何编写算法来检查数组/列表中任意两个数字的总和是否与给定数字匹配?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2666654/

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